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ABSTBACT 

This  paper  describes  the  development  of  a  user-f rier.dly, 
syntax  directed  input  module  of  a  computer  aided  design 
system.  Cclcr  and  dialogue  are  used  to  maximize  user  under- 
standing and  ease  of  interface,  and  minimize  the  op  pert  unity 
for  eircr.  As  a  result,  it  is  possible  for  the  user  to 
concentrate  on  the  higher  level  aspects  of  the  design,  and 
allow  the  system  to  handle  the  routine  details. 
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A.       TEE    EEOELEM 

Computers  are  tocis  to  be  used  by  people  to  make  comple- 
tion of  tasks  easier  and  more  efficient.  Yet  work  is  just 
now  being  dene  to  aake  it  easier  for  people  to  use  the 
computers    which      are    assisting   them.  With    the      variety   of 

both  computer  systens  and  languages  available  it  appears 
that  it  will  oe  a  icr.g  time  befcre  sufficient  training  is 
availaole  tc  provide  computer  literacy  for  all  who  war.t  or 
need  it.  The  result  of  this  is  taat  two  distinct  groups  of 
computer  tsers  exist  -  those  who  write  programs  for  specific 
needs,  and  thosa  who  use  the  software  packages  produced  by 
the    first   grcup. 

Eut  do  users  and  user  needs  always  fall  into  these  two 
clear  cut  grcups,  or  is  there  a  need  for  a  means  for  users 
to  tailcr  software  tc  their  individual  needs,  or  write  their 
own  withcut  becoming  programming  experts?  One  no  longer  has 
to  be  an  expert  mechanic  tc  know  more  aoout  a  car  than  how 
to  drive  it.  Dees  one  have  tc  be  a  computer  programmer  in 
crder  to  make  full  use  of  the  resources  and  services  of  a 
computer?  In  the  last  decade,  as  computer  cost  has  dropped 
and  us=  of  computers  has  become  more  common,  various 
attempts  have  been  made,  and  continue  tc  be  made,  tc  make 
access    tc   computers    easier. 

Two  areas  exist,  in  both  technical  and  non-technical 
fields,  where  non-programmers  are  using  computers  exten- 
sively as  means  to  deal  with  a  large  volume  of  available 
information    in    an   interactive    manner.  The    first    is    i  r.    use 

cf  guery  languages  tc  access  a  database.  The  secend  is  in 
computer    aided    design. 
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B.        FBEVICUS   ATTEMPTS    AT    A    SOLUTION 
1  •      £u.§£.Y.    Languages 

Cne  proposed  solution  to  the  above  problem  came  in 
the  exaiiination  of  ways  to  simplify  access  to  an  crime 
bibliographic      retrieval      system   [Bef.    1  ].  Users      of      the 

system  had  to  learn  a  different  interaction  language  for 
each  different  computer  system  involved  in  the  network.  The 
guestions  were  raised  of  whether  the  needs  of  the  computer 
or  the  user  should  be  given  highest  priority,  and  whether  it 
would  te  possible  tc  standardize  or  at  least  reach  seme 
compromise  on  access  languages  tna  iissr  would  need  tc  know. 
Five  solutions  were  proposed,  covering  a  range  of  alterna- 
tives. In  a  totallj  non-user  oriented  approach,  the  user 
could  be  required  to  learn  numerous  different  languages,  cne 
for  each  system.  A  second  alternative  was  use  of  a  standard 
language;  hewever,  nc  language  standards  yet  exist.  A  third 
suggestion  was  the  development  of  a  system  which  could 
understand  all  languages.  Due  to  the  high  cost  and  overhead 
involved,      this      was    also      considered    infeasifcie.  The    two 

remaining  viable  alternatives,  creating  a  system  which 
appeared  tc  use  a  standard  language  or  a  system  which 
appeared  to  be  aole  to  understand  all  languages,  required 
use  cf  an  intermediary  to  convert  user  languages  to  system 
languages.  This  • uniform izer' ,  transparent  to  the  user, 
would  receive  a  command  from  the  user  in  the  user's 
language,  check  it  for  syntax  and  semantics,  and  then 
convert  it  to  the  appropriate  language  for  the  object 
system.  The  reverse  process  would  be  followed  for  communi- 
cations from  the  object  system  to  the  user.  Thus  the  user 
would  be  able  tc  deal  with  varicus  systems  using  only  cne 
interactive    language    if   so    desired. 


^  . 


C  c  a  c  uz  e  r    Aide  d   Design    Systems 


Here  technical  sxaapies  cf  attempts  to  make  use  of 
computer  resources  easier  have  occurred  la  the  field  of 
computer  aided  design  (CAD)  This  is  a  growing  field,  with 
the  number  cf  CAD  systems  both  in  use  and  proposed  growing 
rapidly.  Increasing  use  of  CAD  systems  to  design  computer 
systems  in  particular  is  driven  ty  the  increasing  complexity 
cf  the  systems  and  the  components  of  the  systems  being 
designed.  Several  examples  of  the  use  of  computer  system 
CAD  systems,  with  various  tools  to  make  design  easier,  are 
the  Programmer's  Workbench,  the  S-1  Prcject,  the  Carnegie 
Mellcr  adversity  Register-Transfer  CAD  System,  and  the 
automated   design   of    ccntrol    systems. 

a.      The    Programmer's    Workbench 

The  Programmer's  Workbench  (PWB)  ,  described  in 
References  2  and  3,  was  developed  in  conjunction  with 
computer  aided  design  systems  to  make  possible  a  software 
development  system  which  would  be  general  enough  tc  be  run 
en  different  host  machines  and  to  be  used  en  different 
projects,  thus  being  both  aachine  and  application  indepen- 
dent. Problems  arise  in  both  computer  aided  design  and  in 
software  development  as  a  result  of  multiple  types  cf 
computers,  multiple  languages,  multiple  databases,  and 
poorly  managed  libraries.  PWB,  begun  in  1973  at  Bell  Labs, 
was  envisicned  as  a  set  of  tools  which  could  be  useful 
throughout  the  design  and  maintenance  of  a  computer  system. 
PWB  was  designed  to  meet  basic,  continuing  user  needs  for 
tools  tc:  generate  and  modify  manuals  and  other  documents; 
create,  edit,  compile,  execute,  and  debug  programs;  perform 
system  generation,  installation,  and  integration  processes; 
test  the  subsystems  and  total  systems  and  analyze  test 
results;      track      system   changes      and    test      reports;      monitor 
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system  performance  and  be  able  10  simulate  and  model  system 
operations;  convert  data  files  and  load  databases  vbec 
needed;  and  produce  management  reports  and  statistics 
throughout  The  development  and  maintenance  of  a  system.  The 
first  i  upleitenta  tion  of  PW  E  focused  on  the  documentation, 
programming,  and  testing  tools,  assessing  them  as  the  mcst 
immediately  useful  aspects  and  the  easiest  for  designers  to 
learn . 

The  initial  PWB  thus  consisted  of  five  modules. 
The  job-submission  mcdule  handled  job  preparation,  transmis- 
sion frcm  workstation  to  host,  reports  on  status,  and  return 
of  output.  The  module-control  module  Kept  track  of  revi- 
sions tc  programs,  assigning  identification  cedes  and  propa- 
gating changes  to  other  related  modules.  A  separate  change 
module  handled  project  wide  changes  and  trouble  and  status 
reports.  The      documentation-production        module      proviced 

macros  for  formatting  documents  such  as  the  design  specifi- 
cations, test  plans,  and  user  manuals.  Finally,  the  test- 
driver  module  provided  means  to  simulate  implementations  on 
various    controller/terminal    combinations. 

Use  cf  PiiE  vas  found  to  have  several  benefits. 
Most  obvious  was  reduced  cost.  It  was  cheaper  to  develop 
FW3  Hith  one  set  of  tools  than  to  work  directly  en  each 
different  host  computer  in  the  design  process.  The  uniform 
programming  environment  produced  by  the  PWB  tools  made 
training,  documentation,  programming  standardization,  and 
programmer  retraining  (for  a  new  project  or  new  machine) 
easier.  Additionally,  it  reduced  the  conflicts  arising 
during  acquisition  of  new  machines  as  a  result  of  the 
differences  between  ideal  online  machines  and  ideal  software 
development  machines  by  providing  an  environment  independent 
cf  the  machine  involved.  Future  work  on  PWB  was  expected  in 
areas  which  would  even  further  increase  user  convenience, 
such  as  using  a  standard  programming  language  which  FH3 
would    then    convert    tc   code    appropriate   to    the    host    machine. 

1  1 


t.      The    S-1    Project 

The         S-1        Project,  using        the         Structured 

Computer-Aided  Logic  Design  System  (SCALD)  ,  is  described  in 
References  4  and  5.  S-1  was  an  attempt  to  use  graphics  to 
make  the  designer's  job  in  the  computer  aided  design  of 
large  digital  systems  easier.  SCALD  was  developed  to  reduce 
reguired  design  time  "by  allowing  the  designer  to  expres  his 
design  en  the  same  level  that  he  thinks  about  it"  [Ref.  4: 
p.       271].  SCALD,       written   in      Pascal,       uses      the    Stanford 

University  Drawing  System  (SUDS)  for  designer  input  to  the 
system.  Designers  input  a  hign  level  logical  design  drawing 
through    a    giapnics    terminal.  A    'macro   expander',      working 

with  a  pictorial  library  of  hardware  components,  repeatedly 
reduces  the  logical  design  to  various  stages  of  physical 
design,  until  data  for  the  actual  implementation  and  manu- 
facture is  produced.  SCALD  was  used  at  Lawrence  Livermcre 
Laboratory  to  design  the  S-1,  a  550-chip  ECL-10K  processor; 
however  it  has  not  been  applied  to  general  computer  system 
design. 

c.      The    Carnegie-Melicn    University   Project 

The  Car negie-Nellon  University  Register-Transfer 
Computer  Aided  Design  (cau  RT-CAD)  System,  described  in 
References  6,  7,  8,  9  and  10,  was  developed  as  a  system 
which  could  design  computer  systems  from  inputs  containing 
functional  descriptions  rather  than  structural  aspects. 
Designer  input  to  the  system  includes  a  behavioral  descrip- 
tion of  the  system  and  the  user's  optimization  criteria  (for 
example,  time  cr  ccst)  .  Also  included  is  a  database  of 
available  hardware  components  wnich  can  be  permanently 
stored  and  updated,  rather  than  reentered  each  time.  The 
system  then  transforms  this  input  into  a  form  readable  by 
the       'allocator',      and      attempts      to      construct    the      desired 
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system  frcm  coaifOne::s  available  in  the  hardware  library, 
within  the  constrairts  given  by  the  designer,  lie  CHO 
ET-CAE  system  has  been  used  in  system  simulation ,  iesign 
logic  verification,  and  actual  hardware  design.  It  can  be 
adapted  tc  different  design  styles,  such  as  centralized, 
distributed,   or    pipeline   systems. 

d.      Automated   Design   ci   Control    Systems 

Attempts  have  also  been.  made  to  use  computer 
aided  design  in  the  design  cf  control  systems,  again  begin- 
ning with  factional  descriptions.  One  model  for  tie  automa- 
tion cf  real-time  controller  design,  described  in  3eferences 
11  and  12,  uses  functional  level  input  in  terms  of  pairs  cf 
contingencies  and  tasks,  a  function  to  determine  when  a 
contingency  exists,  and  a  procedure  to  carry  cut  the 
resulting  required  task.  Also  included  are  environmental 
data  (ccntrcilsr  input  and  output),  design  criteria,  and 
desigcer      and   project     information.  Data      entered    by      the 

designer  is  converted  into  a  'primitive  list'  description, 
and  then  ccmpared  with  possible  realizations  in  a  hardware 
descripticn  licrary  until  a  match  is  found.  Implementation 
of  the  mcdel  includes  the  acticn  linking  the  primitive  list 
tc  the  hardware  realizations  and  the  development  cf  a 
mcnitcr  tc  sequence  the  contingency  test  and  tas*  execution 
pairs . 

Another  icdel,  LOGE-HIB  [  Hef .  13  ]#  ;se=  picto- 
rial flow  diagrams  as  the  means  to  input  oasic  design  irfcr- 
maticr,  since  flow  diagrams  are  a  common  design  foraat. 
Because  the  design  system  _s  limited  to  control  applica- 
tions, it  is  possible  to  estariisa  a  strict  prcolem  specifi- 
cation fcrmat  using  flow  diagram  syabols.  The  flow  liagrai 
is  thee  converted  into  an  intermediate  language  and  general 
cpt in izat ions  are  done.  In  the  final  step,  the  intermediate 
language      is   comhinei      vith    an      interpreter      fcr    a      specific 
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microcomputer  to  produce  the  design  output.  This  two  step 
transformation  max.es  it  easier  to  adapt  the  design  systea  to 
new  microcomputers,  since  the  design  input  can  remain  the 
same  and  enly  tne  interpreter  must  be  rewritten.  Ancther 
advantage  cf  this  system  is  in  having  the  system,  rather 
than  the  designer,  write  the  design  software,  thus  reducing 
the    opportunity    for    errors. 

C.        TBE    CORBENT    SITUATION    IS    COHPUTEH    AIDED    DESIGN 

In  discussing  the  CM'J  ET-CAD  system,  Barbacci  [Bef.  9] 
pointed  cut  that  designers  should  not  have  to  do  "repeti- 
tive, time  consuming  tasks"  such  as  generating  detailed 
design  information,  monitoring  changes  in  design  documents, 
cnecking  systems  for  electrical,  logical,  or  physical  cempa- 
tibility,  cr  developing  manufacturing  information.  Bather, 
as  technology  evolves,  with  primitive  components  teccming 
more  complex  and  the  rate  at  which  new  components  are  intro- 
duced increasing,  designers  must  be  aole  to  design  at  a 
higher  level,  and  must  be  able  to  design  faster.  Boss,  in 
commenting  en  computer  aided  design  systems  in  general,  and 
means  for  design  of  ccntrol  systems  specifically,  pointed 
cut  that  systems  had  to  be  attractive  to  be  used,  and  should 
"perfcrm  a  helpful  part  of  the  design  task,  must  present  the 
results  in  a  useful  format,  and  must  be  easy  to  use" 
[Ref.    11:    p.87]. 

Hcwever,  despite  tne  good  intentions,  a  gap  exists 
between  the  designer  of  a  CAD  system,  with  his  or  ber 
assumptions  and  expectations  regarding  the  user  and  the 
user's      needs,       and      the      actual    user      of      the   system.  As 

discussed  in  References  14,  15,  1o  and  17,  CAD  systems  exist 
to  aid  the  designer  in  the  design  process,  not  to  automate 
it  completely.  CAD  system  users  are  not  computer  program- 
mers,     hence      their    input      should   be      in    something      close    to 
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tneir  design  language,  aot  is  a  programming  language.  Lr. 
addition,  it  appears  that  each  individual  system  is  designed 
for  a  unique  need,  and  with  a  unique  language,  thus  limiting 
the    user's    flexibility.  The    tools    waich    thus      result    from 

these  false  assumptions  require  users  to  think  in  a  new  way, 
cr  learn  a  new  language,  and  are  more  of  a  hindrance  than  a 
help.  Users  are  expected  to  be  net  just  engineers  or  desig- 
ners in  a  particular  field,  but  also  computer  programmers 
with    time      tc  learn      a   special      purpose    language.  As   with 

bibliographic  query  languages  and  procedures,  a  need  exists 
for  seme  sort  cf  adaptability  in  computer  aided  design 
systems,    and  the   languages    which    they    use. 

D.       THIS    IBCJECT 

In  an  effective  design  environment,  the  designer  can 
focus  en  design  rather  than  spending  time  on  implementation 
details  and  repetition  of  tedious  tasks.  The  purpose  of 
this  project  was  to  create  a  design  environment  in  which, 
with  a  minimum  of  training  in  areas  outside  those  actually 
required  for  design,  a  user  would  ne  able  to  use  the  avai- 
lable tccls  to  enter  required  data.  Emphasis  was  placed  on 
designing  a  workstation  which  operates  in  such  a  manner  that 
the  user  is  not  required  to  learn  an  additional  programming 
language . 

The  model  developed  for  automated  control  system  design 
served  as  a  vehicle  for  this  project.  Tools  were  still 
needed  in  this  model  to  create  a  workstation  for  design  data 
input  and  convert  that  input  to  the  primitive  list  format. 
This  project  focused  on  the  man-machine  interface  of  the 
model,    the    means  to    input   the    design    data. 

The  goal  in  designing  and  implementing  this  design  envi- 
ronment was  to  build  a  workstation  which  removes  the  need 
for    the    designer   to    learn  a      specific    language  with    which   tc 


15 


enter    the    data.         Additionally,      the    system   should    present 
user-fr iendly      approach   to      the      interface.        Finally,         the 
system    should      produce  an      output   of    the      data   entered      in   a 
user    readable   format      which    is   ready    to    be      cenver-ed    to    the 
primitive    list    fcrmat. 

Chapter  Two  will  summarize  the  development  of  hardware 
descripticn  languages  and  the  human  factors  which  must  be 
considered  in  developing  a  computer  aided  design  system. 
Chapter  Three  will  examine  the  implementation  decisions  made 
regarding  design  of  the  system.  Chapter  Four  discussses  the 
implementation  of  the  system,  and  Chapter  Five  considers  the 
conclusions  which  can  be  drawn  and  recommendations  made  for 
futuie    work. 
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II.     E AC K GROUND 

A.        HJBEHAHI    DESIGN    LANGUAGES 

A  critical  requirement  for  a  computer  design  system  is  a 
hardware  design/description  language.  Over  the  past  15-20 
years,  computer  hardware  description  languages  (CHDLs)  have 
gone  from  teing  useful  to  being  a  necessity  as  technology 
and    design    components      hava    become   more    complex.  Ecth   Chu 

[Ref.  18:  p.  19]  and  Van  Cleemput  [Ref.  19:  pp.  554,  559] 
see  computer  hardware  description  languages  as  oeing  able  to 
provide  : 

accurate    ccmm.unicat.ion   among    designers    and   engineers; 
precise,    concise,    and   convenient   docmentation; 
a    means    for  system   simulation   and    verification;    and 
a    means   tc  automate   system    design   and   realization. 

Hardware  design  progresses  through  a  hierarchy  of  stages, 
from  system  level  thrcugh  register-transfer  and  gate  levels 
to  circuit  level  and  logic  detail.  Design  can  be  approached 
from  either  a  top-down  or  bottom-up  perspective  [Ref.  20:  p. 
377].  As  a  result  of  tnis,  seme  CHDLs  deal  with  only  one  or 
two  levels  in  the  hierarchy,  while  others  attempt  to  deal 
with  ail  levels  in  the  process.  Additionally,  the  earliest 
CHDLs  described  systems  on  only  the  most  primitive  level, 
and  dealt  directly  with  implementation.  As  systems  became 
aors  cemplex,  higher  level  description  languages  developed, 
much  as  higher  level  programming  languages  have  been  formu- 
lated  in   the  past    decade. 
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1  .  c  EX- 
CEL, described  in  References  2  1  and  22,  was  intro- 
duced in  1965  as  "an  Algol- like  computer  design  language11  to 
provide  a  language  which  could  be  used  as  a  standard  design 
language,  making  possible  both  communication  among  designers 
and  well-documented  designs.  Additionally,  it  was  expected 
tnat  CDL  could  be  used  to  test  and  denug  designs,  simulate 
and  evaluate  performance,  and  make  possible  automated  design 
and    design      cf    mere      complex    machines.  CDL    met      the    basic 

requirements  set  fcrth  by  Chu  tnat  it  be  like  natural 
language,  concise  and  precise,  translatable  into  boolean 
squatiens,  able  to  be  modified  as  the  technology  it  was 
describing  changed,  and  be  able  to  represent  and  manipulate 
data,    ccrtrci,    and    timing   signals   in    binary    format. 

CEL  descriptions,  'sequences*  (which  are  actually 
micrcpr cgrams)  ,  are  used  to  define  the  implementation  cf  an 
algorithm,  and  follcw  a  standard  format.  First  is  a  name 
for  the  sequence,  followed  by  declarations  of  registers, 
subr agisters ,  memory,  terminals,  and  operations.  Statements 
are  the  final  component  of  the  description.  Each  statement 
is  labeled,  either  with  a  boolean  label  or  a  name  if  it  is 
the  first  line  in  one  cf  the  declared  operations.  Compound 
statements  share  a  label  and  are  expected  to  be  executed 
within  one  clock  pericd.  Statements  are  not  executed  unless 
their  bcclean  labels  are  true;  this  provides  the  control 
structure.  Thus,  as  shown  in  Reference  23,  a  typical 
segment    of    a  sequence    in   CDL    would   be    written: 

/fetch*p3/  IH    <-    $Dn, 

coolean   label  statement 

While  CDL   makes    it    possible      to    name    basic    circuits, 

registers,      inputs,        and  outputs,        and   write      conventional 

arithmetic    and    logical  operations,    it   still   remains    a    fairly 

low    level   description  language.         It      retains   the    ability   to 
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descriue  hit  level  actions  such  as  a  .  .  .  t,  but  would  be 
difficult  tc  use  it  higher  than  a  register- transfer  level. 
However,  an  attempt  has  been  made  to  extend  CDL  into  HIL, 
Microcomputer  Design  Language  [Ret.  24],  which  ifill  m; 
possible  the  hierarchicax  description  cf  a  system  through 
use  cf  level  numhers.  MDL  can  be  used  with  SDL-1,  Software 
Design  Language  1,  tc  snow  hardware  and  software  interaction 
ax    a    given    level   of    a   system. 

2.       AHPL 

A  Hardware  Programming  Language  (AHPL) ,  discussed  in 
References  25,  26,  27,  28  and  2j ,  was  developed  as  an 
attempt  to  design  a  functional  level,  rather  than  a 
register-transfer  level  language.  AHPL  was  based  on  the 
APL  programming  language,  with  APL's  vector  notation  taking 
it  possible  to  mere  easily  deal  with  entire  registers  rather 
than  individual  flip-flops,  while  at  the  same  time  being 
able  tc  identify  individual  bits  or  segments  of  registers. 
AHPL  attempted  tc  partition  a  system  into  control  sequences 
and  data  registers,  and  provide  an  alternative  to  circuit 
diagrams  and  state  tanles  which  oecame  more  involved  as 
systens    became    mere    complex. 

The  standard  format  cf  AHPL  consists  of  a  declar- 
aricn  cf  inputs,  outputs,  and  registers,  followed  by  state- 
ments. Bather  than  CDL's  boolean  ianeis,  statement  lines 
are  labeled  with  sequential  numuers  to  correspond  tc  the 
rows  in  ar  equivalent  state  table.  All  data  transfers  on 
one  line  are  expected  to  occur  simultaneously.  Statement 
lines  are  executed  sequentially,  unless  followed  by  a  state- 
ment tc  hracch  to  a  different  line.  This  produces  a  'con- 
trol sequence'  of  transfers  and  brancnes.  As  a  final  step, 
names  can  be  assigned  to  transfers  to  produce  a  "combina- 
tional icgic  subroutine"  [Hef-  25],  with  the  name  .  sed 
instead    cf      the    detailed    notation.  However,      this      is    *he 
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closest      AHPL   comes      to      being    a      functional      rather    than      a 
register-transfer    language. 

3.  DDL 

Digital  System  Design  Language  (DDL) ,  described  in 
References  30,  3  1,  32  and  33,  was  designed  to  fill  seme  of 
the  design  language  needs  not  net  by  languages  such  as  CDL 
and  AHEL.  It  was  developed  to  meet  several  goals,  aiucng 
them  that  it  be  useful  at  all  levels  of  the  design  process, 
from  block  structured  architecture  to  gate  level  activity, 
that  it  net  be  limited  in  application  to  a  specific  hardware 
technology,  that  it  be  able  tc  be  used  as  a  source  language 
in  automated  design  in  the  future,  and  that  it  provide  docu- 
mentaticn      which   matched   the    actual   system   organization. 

The  DDL  system  model  consists  of  one  or  more  auto- 
mata (finite  state  machines)  which  control  data  facilities. 
Data  facilities  can  be  either  private,  if  controlled  by  one 
automaton,  cr  public,  if  controlled  by  more  than  one.  Eacn 
automaton  can  be  divided  into  segments.  Repeated  transfor- 
mations cf  this  initial  system  description,  or  a  design 
initiated  at  any  intermediate  level,  will  ultimately  result 
in  a  final  system  description  consisting  of  logic  equations. 
Dietmeyer  describes  CDL  as  "not  well  suited  for  describing 
extremely  abstract  models..  . .[or ]  for  presenting  faorication 
and  technclcgical  details.  It  is  intended  to  bridge  the 
gap"  [Ref.  32:  p.  38].  Later  revisions  of  DDL  add  a  module 
construct  tc  maintain  modularity  in  each  transformation 
output  and  thus  make  a  top-down  design  methcdclcgy  using  DDL 
more    feasible. 

4.  SDL 

Also  based  on  the  concept  that  hardware  design  gees 
through  stages  from  higher  to  lower  level,  SDL  (Ref.  20]  was 
developed      with      the      objective   of      providing      an      "accurate 
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representation  cf  structural  information  aseful  cv^r  ill 
levels  of  the  design  process"  [ Ref -  20:  p.  378],  with  i 
designer  able  to  use  SDL  to  map  from  higner  level  hardware 
primitives  tc  lower  level  implementations. 

A  structural  information  description  in  SDL  consists 
of  a  name,  external  connections  (input/output) ,  component 
types,  and  interconnections  among  the  components. 
Additionally,  each  description  must  have  a  purpose  or 
possible  use  statement,  and  an  indication  of  which  level  of 
the  design  hierarchy  (system,  register- transfer)  the 
description  refers  tc.  Level  and  purpose  statements  are 
related,  and  each  purpose  and  level  pair  will  use  a  library 
cf  resources  which  are  available  at  the  next  lower  level  in 
the  design  hierarchy. 

S     11  c  n 

-J  .         w 

Another  language  which  uses  an  approach  similar  tc 
that  cf  SLL  is  "S"  [  Bef -  34].  Design  using  "S"  begins  with 
a  natural  language  description,  since  this  is  where  a 
designer  cctually  begins  the  design  process.  Also,  this  is 
easier  tc  understand  than  some  of  the  formal  design  and 
description  languages.  "S"  makes  it  possible  to  process  the 
descripticn  and  add  levels  of  increasing  syntactic  and 
semantic  restrictions  until  all  ambiguities  have  been 
removed.  At  this  point  the  computer  can  examine  implementa- 
tion possibilities.  Easic  structure  of  a  description  in  "S" 
includes  a  declaraticn  section,  with  input/output  variables 
and  their  types,  conditions  ('inhibitors')  cf  the  system, 
and  a  section  for  process  description. 

6-   ISP 

Instruction  Set  Processor  (IS?)  notation,  described 
in  References  9,  35,  36,  37,  38  and  39,  and  later  modifica- 
tions ISrI   and  ISPS,   were   developed  as   part  of  a   set  of 
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languages  intended  cc  be  able  to  provide  a  description  of  \ 
computer  irem  the  top  of  the  hierarchy,  the  system  level, 
down  through  the  lower  levels.  A  fifth  level,  the  program- 
ming level,  unique  to  computers,  was  acded  to  the  tradi- 
tional design  hierarchy.  This  programming  level  is  located 
between  the  system  level  and  the  r agister- transfer  level. 
ISP  is  used  to  describe  this  level,  tnat  of  the  machined 
instruction  interpretation  cycle,  where  memory  is  accessed 
and  operations  are  performed,  in  terms  of  the  next  lower 
level,  the  register- transfe r  level.  IS?  is  thus  the  inter- 
face between  the  programming  level  and  the  register-transfer 
level.  Sy abolically  a  register-transfer  ianguage,  tut  mere 
general  than  most,  it  describes  what  occurs  at  the 
register-transfer      level,        but      not    how      it      occurs.  ISP 

excludes    timing    data    and   other    details   of    that   sort. 

Ir  format,  ISP  resembles  other  register-transfer 
languages.  Declarations      include    memory,        processor      and 

registers,  any  external  connections,  and  data  types  avai- 
laole.  The  remainder  of  the  description  is  devoted  to  the 
instruction  interpreter,  describing  the  steps  in  the  fetch- 
execute   cycle  and   each   instruction  in   the   instruction   set. 

ISP  has  been  used  extensively  in  the  Carnegie-Mellon 
University  5T-CAD  system  described  in  Chapter  One  as  a  tool 
to  describe  digital  systems,  simulate  and  emulate  systems, 
synthesize  hardware  and  software  descriptions,  and  verify 
designs.  This      has     revealed        some      limitations      in      ISP 

[Ref.  38].  One  is  a  lack  of  a  formal  semantic  definition  of 
the  language,  which  has  led  to  variations  in  the  format  of 
descriptions  in  ISP,  and  the  use  of  IS?  to  describe  only 
part  cf  a  system.  Ancther  limitation  is  tne  lack  of  a  means 
to  handle  concurrency,  timing  data,  and  interconnected 
processors    in  ISP. 
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7 .       CCS L AN 

As  the  number  of  computer  hardware  design  languages 
multiplied,  it  was  decided  that  the  need  existed  for  seme 
common  base  from  which  to  develop  future  languages.  As  a 
result  of  this  decision,  a  working  group  of  the  designers  of 
AHPL,  DDL,  AND  ISP,  among  ethers,  was  formed  in  the  aid die 
1970s  to  develop  CONLAN  (CONsensus  LANguage) .  Discussed  in 
References  40,  41,  42,  43  and  44,  CONLAN  was  intended  to 
provide  for  greater  acceptance  of  hardware  description 
languages    through   providing: 


a  ccanicn  formal  syntactic  and  semantic  base  for  all 
levels  and  aspects  cf  hardware  and  firmware  description^ 
in  particular  for  descriptions  of  system  structure  ana 
behavior- . . 

a  means  for  the  derivation  of  user  languages  from  this 
cc  miicr.    ha  se.  .  . 

("support    to]   CAD   tccls    for    documentation,    certification, 

design        space        exploration,  [and]        synthesis 

[fief.    40:    p.    210]. 


It  was  expected  that  languages  developed  from  Base  CCNLAN 
would  be  designed  for  a  specific  set  of  tasks  and  have  a 
limited  scope,  be  easy  to  learn  and  simple  to  use,  and  have 
a  clear  semantic  relationship  to  other  languages  also  devel- 
oped   fxca    5ase    CONLAN. 

Ease  CONLAN  is  defined  cy  three  items,  a  set  of 
object  types  and  operations,  syntax,  and  a  computation 
model.  It  is  defined  with  Primitive  Set  CONLAN,  a  language 
used  enly  fcr  defining  other  languages  derived  in  CONLAN. 
Cnca  a  language  has  teen  derived  from  Base  CCNLAN,  its  use 
as  a  computer  hardward  design  language  follows  a  standard- 
ized format.  Each  description  serves  as  a  module  by  itself. 
A  description  is  oegun  with  a  name,  followed  by  a  listing  of 
asserticrs  cf  static  conditions  and  dynamic  constraints. 
Ihen    the    items    from    an  external   segment    library,    if    any,    are 
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listed,   and   internal  and  external  variables   are  declared. 

Finally,   the   behavicr  of  the  model   is  described,    using 

activities  and  functions,  with  'end*   indicating  the  end  of 
the  description. 

8.   CSDL 

fchile  there  have  been  numerous  register-transfer 
languages  developed,  and  attempts  to  develop  languages  which 
can  trace  design  thrcugh  the  entire  design  hierarchy,  there 
have  been  few  languages  written  which  actually  define  a 
system  in  terms  cf  its  functions  rataer  than  its  structure. 
Additionally,  most  computer  Hardware  design  languages 
describe  operations  which  are  carried  cut  in  a  definite 
sequence,  rather  than  concurrently  (programming  languages 
have  alsc  fcilowed  this  approach,  with  Ada  being  the  first 
major  language  in  which  concurrency  was  included  in  the 
original  design) .  An  attempt  was  made  to  meet  both  cf  these 
requirements  in  the  development  of  CSDL,  Control  System 
Design  Language  [Ref.  45],  utilized  in  the  control  system 
design  automation  project  discussed  in  Chapter  One.  The 
goal  of  CSDL  was  tc  simplify  problem  specification  and 
provide  a  means  to  automate  hardware  selection  and  software 
production  in  control  system  design.  One  way  to  accomplish 
this  was  to  develop  a  language  in  which  the  designer  had 
only  tc  provide  the  behavior  of  the  control  system,  what  it 
did  given  certain  inputs  and  outputs,  rather  than  hew  it 
actually    did   it,    or    what   hardware   components    were    used. 

CSDL  descriptions  have  four  major  sections.  First, 
as  an  aid  to  good  documentation,  is  an  identification 
section  with  the  designer's  name,  the  date,  and  the  design's 
title.  This  is  followed  by  the  environment,  the  input  and 
cutput  variables  to  and  from  the  controller.  Third  are  the 
contingency  lists,  the  key  to  what  makes  this  a  design  for 
multiple      concurrent     activities.  Contingency/task      pairs 
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Dialogue  is  defined  as  "nonpr ogramming  coaiunicatioc 
with  a  terminal"  [Ref.  48:  p.  53],  and  is  what  makes  a 
computer  system  interactive.  fiespcnses  from  the  system  in  a 
dialogue  can  be  placed  in  one  of  three  categories,  these 
which  never  change,  these  which  change  periodically,  and 
those  which  change  en  a  real-time  basis  as  the  dialogue  is 
conducted.  Dialogues  in  the  first  two  categories  are  gener- 
ally writter.  by  the  programmer  and  stored  in  memory.  While 
real-time  dialogue  can  te  close  to  natural  language,  it 
requires  a  great  deal  of  software,  including  both  a  dialogue 
translator  cr  processor  and  one  or  more  dialogue  files,  as 
implemented    in    systems   described    in    References   49    and    50. 

Dialogue  style  can  be  one  of  four  types,  cased  on 
two  independent  characteristics,  whether  the  user  of  the 
system  guides  the  the  interchange,  and  wnether  the  user  is 
limited  to  given  choices  in  reply  or  can  make  a  free 
response  [Ref.  51].  At  the  ends  of  the  continuum,  dialogues 
which  the  system  guides,  with  limited  choice  response,  are 
faster,  Kith  fewer  entries  required  for  routine  actions. 
User  guid*d  free  response  dialogues  provide  maximum  flexi- 
bility (and  maximum  opportunity  for  error)  for  experienced 
users.  Martin  [Ref.  43],  in  what  has  become  a  classic  in 
interactive  system  design,  categorizes  23  techniques  for 
dialogue  design,  with  factors  which  can  help  determine  the 
most  effective  type  of  dialogue  for  a  specific  task  and 
envircnmer.t . 

Smith  [Ref.  52]  provides  the  two  essential  proper- 
ties of  the  resulting  system.  It  should  be  effective,  able 
to  accomplish  something  significant  in  a  'reasonable"  amount 
cf  tine,  and  it  should  be  simple,  although  its  simplicity 
will  be  inversely  proportional  to  the  complexity  of  the 
tasks  it  performs.  In  doing  this,  the  system  should  be 
self-explanatory,  self-helping,  easy  to  use,  aole  to  antici- 
pate the  user's  actions,  and  able  to  adjust  to  the  skill 
level   of    the   user. 
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fieferenca  53  defines  three  coapcnants  of  a  j--er 
interface:  the  user's  conceptual  model  of  me  actions  going 
on,  the  command  language  used  by  the  user  to  ccaaunicate 
with  the  system,  and  tne  information  display  ussd  by  the 
system  to  communicate  with  the  user.  Increasing  the  signi- 
ficance ex  the  graphics  factor,  and  with  seme  reorganiza- 
tion, Newman  and  S trcul  list  four  components  of  the  user 
interface : 


User  Mcdel  -  tne  model  which  the  user  has  of  the  infor- 
mation involved  and  hew  it  is  being  manipulated  and 
processed.      This    component    underlies   tne    other    three. 

Command  Language  -  hew  the  user  operates  on  the  informa- 
tion   and   the    model. 

Feedback  -  how  the  system  provides  the  user  with  infor- 
mation and  assistance  in  running  the  system  and  using 
the    model. 

Information  Display  -  the  screen  display  of  the  state  of 
the  model  ana  the  information  being' manipulated.  This 
can  be  used  to  confirm  that  the  user's  oercection 
matches   the  state    of   the    system  [Hef.    54:    pp.    445-448], 


Cf  critical  importance  is  the  fact  that  the  user's 
model  is  a  mental  image,  not  something  in  writing.  It  is 
something  with  which  the  user  must  oe  comfortable,  and  be 
able  to  become  familiar.  Thus,  to  make  the  system  easier  to 
learn  and,  at  least  intuitively,  easier  to  understand,  the 
system  should  use  concepts  and  language  familiar  to  the 
user . 

2  •      1  he    User   and    User   Psychology 

The  user,  and  the  user's  psychology,  are  seme  of  the 
first  factors  which  must  be  considered  in  designing  an 
interactive  system  from  wnich  the  user  will  be  able  to 
develop    a    useful   and    appropriate    model. 

Sascn  and  Damodaran  [Hef.  55]  consider  as  signifi- 
cant factors  in  analyzing  computer  interfaces:  job  related 
user      attributes      such      as    the      training      provided      and      the 
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relationship  between  the  user's  total  joo  and  the  computer 
system;  user  requirement s  of  the  system,  including  psycholo- 
gical needs;  variables  related  to  the  task  such  as  structure 
and  information  handling;  and  individual  user  personality 
characteristics.  Martin  [  Ref.  48]  has  determined  six  basic 
criteria  with  which  to  categorize  terminal  operators. 
First,  they  can  te  either  dedicated  or  casual,  working  cons- 
tantly at  the  terminal  or  only  occasionally.  The  second 
consideration  is  their  level  of  programming  skill.  Third  is 
their  intelligence  level,  specifically  their  short  term 
memory  span  and  ability  to  think  logically.  Fourth  is  their 
level  of  training  and  skill  with  regard  to  the  terminal  they 
are  using.  The  fifth  factor  is  whetaer  they  are  active 
operators,  taking  tie  initiative  in  the  task,  or  passive 
ones,  following  the  direction  of  the  computer.  Finally,  are 
there  intermediaries  between  the  user  and  the  system,  cr  is 
the  user  atle  to  deal  directly  with  it?  Martin  gives  addi- 
tional consideration  to  the  case  of  the  totally  untrained 
operator . 

Five  potential  blocks  to  maximizing  user  involvement 
with  an  interactive  system  exist  [Ref-  56].  Users  can 
become  cored  with  a  system  if  pacing  of  screens  is  tec  slow 
cr  response  time  allowed  is  too  great.  Unexpectedly  long 
delays  without  system  response  can  lead  to  user  panic  due  to 
fear  that  there  is  scmethin  wrong  in  either  the  system  or 
the  program  being  executed.  Frustration  can  result  from 
being  unable  to  easily,  effectively,  and  efficiently  commu- 
nicate with  the  system  and  safely  recover  from  unwanted  cr 
unexpected  actions.  Inability  by  the  user  to  formulate  an 
appropriate  user's  mcdel,  caused  by  either  excessive  detail 
cr  lack  cf  structure  in  the  system,  can  lead  to  confusion  on 
the  part  of  the  user.  Finally,  discomfort  can  result  from 
shortcomings  in  the  physical  environment,  such  as  ocor 
lighting  cr  lack  of  sufficient  work  space. 


23 


Felated  to  seme  of  these  potential  problem  a:  =  is  \z  ~- 
scme  casic  human  psychological  characteristics.  First,  as 
noted  by  G.  A.  filler  [aef.  57],  the  factor  seven,  plus  or 
minus  twe,  is  a  recurring  item  in  human  short  term  memory 
research.  Whether  data  is  considered  as  individual  items, 
cr  recoded  into  •chunks'  as,  for  example,  letters  into 
words,  cr  individual  numbers  into  a  telephone  number,  humans 
are  generally  able  tc  recall  only  seven  chunks  cr  make  accu- 
rate decisions  among  nc  more  than  seven  choices.  Exceeding 
seven  (plus  or  minus  two)  units  of  data  in  providing  infor- 
mation can  lead  to  information  overload  on  the  part  cf  the 
user  . 

While  Siller  has  shown  that  people  can  handle  mere 
data  if  they  can  gicup  it  into  chunks,  human  ability  tc 
handle  pictorial  information  can  also  be  a  factor  in 
increasing  the  aiount  of  information  a  user  can  handle  when 
working  with  an  interactive  system.  Haber  and  Wilkinson 
[Ref.  58]  pcint  cut  two  principles  in  human  visual  percep- 
tion: the  human  vision  system  is  designed  tc  capture  the 
total  situation  perceived,  and  the  system  will  try  tc  inter- 
pret all  components  as  part  of  the  scene.  Thus,  visual 
displays  can  be  used  to  convey  not  just  bits  of  informaticn, 
but  also  the  structure  of  the  information,  to  the  user. 
With  this  approach,  there  will  ce  less  need  for  the  observer 
to  consciously  interpret  the  organization  cf  the  information 
presented,  cr  try  tc  group  its  individual  components  into 
chunks. 

This  human  need  to  organize  information  alec  has  an 
effect  en  how  people  keep  track  of  their  activities 
£Ref.  59].  Just  as  people  organize  bits  of  informaticn  into 
chunks,  they  organize  their  activities  into  'clumps', 
sequences  cf  steps  which  lead  them  toward  a  goal  or  accom- 
plishment cf  a  task.  Completion  of  one  of  these  clumps  of 
actions      leads    to      •closure' ,      indication      that      a    job,        or 
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subjcfc,  has  been  finished  and  can  be  crossed  off  cne'S 
mental  'tc  do'  list.  When  working  in  an  interactive  system, 
whether  uith  other  humans  or  machines,  one  expects  not  or.ly 
an  internal  feeling  or  closure  upon  completing  a  clamp  of 
actions,  tut  alsc  a  feedback  response  frcm  the  other  cart  of 
tne  system,  either  during  or  at  the  end  of  the  activity. 
Depending  en  the  specific  type  of  action,  this  response  is 
expected  within  a  certain,  limited,  amount  of  time.  Delay 
can  lead  to  frustration  and  lack  of  continuity  of  thought, 
while  clcsure  and  response  brings  the  opportunity  tc  clear 
short  tern  memory  and  meve  on  to  a  new  thought.  Response 
time  delays  are  mere  acceptable  once  closure  has  been 
reached  than  they  are  before,  since  short  term  memory  can 
store  data,  such  as  a  phone  number,  for  only  a  limited 
amount  of  time.  As  a  general  rule,  delays  over  twe  seconds 
are  acceptable  ence  closure  has  been  reached  (waiting  for 
the  ringing  aftsr  dialing  a  telephone  number) ,  but  not 
before  (waiting  for  a  dialtone  so  a  telephone  number  just 
looked      up    can       be      dialed)  .  The    decrease      in      efficiency 

resulting  frcm  respense  time  delays  is  net  a  linear  rela- 
tionship. Rather,  a  delay  produces  a  sudden  drop  in  user 
efficiency,  followed  by  a  leveling  off  for  a  period,  what 
S.  E.  Miller  refers  to  as  "psychological  step-dewn 
discontinuities. " 

As  a  guideline  to  dealing  with  the  characteristics 
of  designers  using  CAD  systems,  Spence  and  Apperley 
[Hef.  60]  provide  a  checklist  of  items  to  be  considered, 
based    in    part   en    the    preceeding   psychological    factors: 


Short    term   memory    is   limited;      an    interruption    will   lead 
to    forgetting. 

Psychological    clcstre    is    needed:         provide    an    indication 
to    the    user  that    a    task  is   complete. 

Consider    computer    respense    time;    allow    time    for    the   user 
to    see   the  result    of  an  action. 

Respond    tc  control    actions;    predictability    is    needed. 
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Consider    human    pattern   recognition      skills;      make    use   of 
then:    in    data    interpretation. 

Use    words    appropriate    to    the      task;       users    need    familiar 
t  ex  tin  elegy. 


Martin  [Ref.  48]  proposes  that,  when  designing  a 
systerc,  it  be  censidsred  on  three  levels:  functional  (how 
to  use  both  human  and  machine  capabilities  mest  effec- 
tively), procedural  (how  to  organize  the  system) ,  and 
syntactical  (how  to  handle  cc-mmuncaticns  between  tne  user 
and  the  system).  Ginsburg,  quoted  in  Reference  61,  points 
cut  the  critical  importance  of  tne  user,  and  the  user's 
perspective,    in    the    ef fecti vsness   of    an    interactive    system: 


Nothing  can  contribute  more  to  satisfactory  svstem 
performance  than  the  conviction  on  tne  part  cf  the 
terminal  operators  that  they  are  in  control  of  *:a  = 
system    and  not   the    system    in    control   of    them.         Equally, 


;y: 

ccntrcl,  have  'a  mind  cf  their  own,*  or  are  tuagir.g 
against  rather  than  observing  the  operator's  wisnes. 
[p. 12] 


This  then  leads  to  consideration  cf  the  remaining 
three  components  of  the  interface:  the  command  language, 
feedback,  and  the  information  display,  the  more  tangible 
components    which   make    up   the   system    hardware    and    software. 

3  .      Cc m man d    Languages 

Four  design  issues  exist  with  regard  to  the  ccsmand 
language  in  an  interactive  system  [Ref.  54:  pp.  451-458]. 
First,  hew  many  modes  should  there  be?  More  modes  lead  to 
greater  complexity  and  thus  more  errors.  Second,  a  selec- 
tion seguence  for  the  use  of  commands  and  command  parameters 
needs  to  be  determined.  In  this,  consistency  is  important. 
Third,  an  abort  mechanism,  through  waich  a  user  can  termi- 
nate   an    action    begun,    must    be    provided.         Finally,       an    error 
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handling    mechanism       must   exist.  A    wide      range    of      command 

language  styles  are  available,  including  keyboard  dialogue 
with  screen  prompts  (flexible  but  inefficient),  a  keyboard 
command  language  with  standard  command  words  and  a  simple 
syntax  (requires  more  user  skill)  ,  use  of  function  keys 
(faster,  simpler,  but  less  flexible),  and  menu  driven  (mere 
flexible,    fewer    errors,    uses    more   screen   space). 

Seme  guidelines  have  been  proposed  for  designing  a 
command  language  [Ref.  53:  pp.  6-7].  The  language  should  be 
consistent:  each  key  should  always  have  tne  same,  cr  at 
least    an   analogous,         meaning    in    tne    language.  Second,      a 

minimum  effcrt  should  be  all  that  is  required  from  the  user 
to  enter  the  commands,  with  the  commands  most  frequently 
used  being  the  easiest  to  enter.  Finally,  use  of  only  one 
mode  is  encouraged.  However,  if  more  than  one  mode  is 
necessary,  any  cne  cemmand  should  have  the  same  meaning  in 
each    mode    in   which    it   can   be    used. 

There  is  net  yet  agreement  on  whether  command 
languages  should  vary  depending  on  the  skill  level  of  the 
user.  Mczelco  [Ref.  62]  proposes  five  levels  of  user  moti- 
vation and  expertise,  and  corresponding  types  of  command 
languages.        The      five  user      levels   are:  the   user      who   is 

learning  the  basics;  the  user  wno  wants  only  to  use  the 
system  tc  get  acceptable  results  with  a  minimum  of  learning; 
the  user  who  wants  tc  be  able  to  use  the  system  more  inde- 
pendently; the  user  who  wants  to  learn  the  more  subtle 
features  of  the  system;  and  finally,  the  user  who  wants  to 
get  the  highest  possible  quality  results.  The  five  corres- 
ponding levels  of  command  language  range  from  simple 
languages  using  multiple  choice  questions  and  tutorials  to 
more  complex  languages  which  use  function  keys  and  an  editor 
to  create  command  sequences  for  later  use.  While  creating 
several  languages  for  one  system  is  costly  in  terms  of  both 
time  and  money  (and  memory),  Mozeico  thought  the  approach 
wcrth    considering. 
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Walther  and  O'Neill  [  Hef .  63]  came  to  relet 
conclusions.  Subjects  with  different  skill  levels,  working 
en  cither  teletype  (T1Y)  or  cathode  ray  tube  (CRT)  terminals 
were  able  tc  work  with  either  a  flexible  or  inflexible  text 
editcr.  Use  of  the  flexible  language,  in  which  users  were 
able  to  atbreviate,  emit,  or  change  command  words,  ameng 
ether  options,  did  not  consistently  improve  performance. 
User  attitudes,  which  were  effected  by  all  three  variables 
(terminal  type,  language  type,  and  skill  level),  had  an 
effect  cd  performance,  as  did  each  cf  the  variables  indivi- 
dually. With  the  inflexible  language,  even  users  with 
little  experience  made  few  errors.  With  the  flexible 
language,  fcr  all  but  those  with  the  most  experience,  a  less 
positive  attitude  led  to  mere  errors.  If  job  completion 
time  were  the  only  censi deration,  it  appeared  from  the  data 
that  it  would  be  appropriate  tc  provide  more  experienced 
users  with  a  flexible  command  language  to  speed  their  work. 
However,  if  syntax  errors  were  also  a  consideration,  experi- 
ence alcr.e  was  not  enough  on  which  to  base  the  language 
decision.  Attitudes,  something  more  difficult  to  measure, 
and  mere  likely  to  change  over  time,  also  had  tc  be  consid- 
ered. This  is  censistent  with  aozelco^  approach  of 
providing  several  levels  of  command  language  and  leaving  the 
decision  up  to  the  user.  Unfortunately,  the  guesticn 
remains    cf    whether    this    approach    is    worth    the   cost. 

Cne  of  the  mest  important  components  of  a  command 
language  is  a  'help*  facility.  Shneiderman  points  out  that, 
as  with  levels  of  language,  user  experience  is  net  the  best 
way  to  determine  hew  much  help  to  provide,  "since  even 
experts  may  forget  or  be  novices  with  respect  to  seme 
portions  cf  a  system"  [Sef.  61:  p.  17].  He  recommends  that 
the  user  ccntrol  the  level  cf  help  provided  through  the  help 
request  nade  to  the  system.  Relies  and  Price  [Bef.  64] 
expand   en   this,      focusing   on    the      needs   of    both    the    user    and 
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the  programmer  of  tne  help  facility.  Help  requests  should 
he  siiple,  concise,  and  consistent,  and  the  user  should  oe 
able  to  maintain  the  current  task  during  tne  help  session • 
The  help  provided  should  be  speciric  to  the  current  context, 
and      precise,  providing      only      the         information      needed. 

Additionally,  help  messages  should  be  polite,  in  the  user's 
language,  and  should  include  information  on  what  the  user 
should  dc  next,  or  how  mors  detailed  information  can  be 
cntained.  Prom  the  programmer's  point  of  view,  it  should  be 
possible  tc  specify  the  help  routines  at  a  high  level  of 
abstraction,  separating  writing  the  text  of  the  message  from 
writing  the  rest  of  the  code.  Finally,  messages  should  be 
easy    to    write  and   easy  to   modify. 

4.       Feecbacic  and    £rror    Handlina 

—  —  —  —  — - —  — -  •—      —  — —       —  —  —    —  —  —  —  -^— —  —  —  — 

Feedback  to  the  user  is  provided  with  regard  tc  the 
command  language  system  (a  prompt,  response  tc  a  command,  or 
error  message),  the  application  database  (the  actual  task 
being  performed,  such  as  text  editing  or  CAD)  ,  and  the 
display  teminal  (cursor  movement  or  character  echc)  .  As 
pointed  cut  earlier,  timely  feedback  is  critically 
important. 

Perhaps  the  most  important  feedback  is  that 
regarding  errors.  Dser  errors  can  be  caused  by  user  over- 
load (sending  tco  much  information  to  the  user  at  once), 
user  bersdem  or  lack  of  motivation  (lack  of  a  timely 
response,  cr  performance  of  only  passive  operations),  or 
inadequate  instruction  and  guidance  to  the  user  regarding 
tne  system.  Whatever  the  cause,  it  is  important  that  an 
error  message  be  given  as  soon  as  possible  after  the  error 
has  occurred.  2rrcr  messages  should  be  short  and  tc  the 
point,  but  should  net  be  negative  or  embarrassing  tc  the 
user.  In  addition  to  stating  that  tnere  has  been  an  error, 
messages  shcuid   contain  useful  information,   such   as  where 
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the    error    occurred    and  how    to    fix   it.       Finally,    it    should   be 
possifcls    to    fix    the    error    with   a    minimum   amount    of    work. 

5  .       E  i  s  £  la  y 

Two  issues  must  De  dealt  with  in  the  area  of  infor- 
mation display:  what  will  the  overall  layout  ce  and  how 
will  objects  and  information  he  represented.  While  specific 
layout  can  he  determined  by  deciding  exactly  when  the  user 
requires  what  information,  five  general  areas  are  needed:  a 
main  work  area,  an  ar<=a  for  local  editing  and  input,  an  area 
for  system  status  indicators,  a  diagnostic  area  fcr  error 
messages,  and  a  menu/inf  orm  ation  area  (Ref.  51],  Blinking, 
highlighting,  or  reverse  video  can  be  used  to  draw  attention 
to  certain  areas.  Color  can  be  used  to  lessen  apparent 
clutter  en  the  screen,  emphasize  certain  areas  or  items, 
confirm  entry  of  data  into  the  system,  or  make  identifica- 
tion of  scma  items  easier  for  tae  user.  However,  if  color 
is  to  be  used,  consideration  must  be  given  to  the  likelihood 
of  colorblind  users  [Ref.  48]. 

flenus  can  be  used  as  part  of  the  display  as  a  conti- 
nuous sccrcs  of  information  to  the  user,  with  color  and 
position  used  to  group  related  items.  To  decrease  the 
amount  of  screen  space  required,  a  hierarchy  of  smaller 
menus  can  be  used.  Additionally,  consideration  '  has  been 
given  to  the  use  of  a  hierarchy  of  dynamic  menus  which 
change  as  the  dialogue  progresses  £Ref.  65].  With  this 
approach,  three  menus  are  available  on  the  screen  at  one 
time:  a  constant  menu  of  most  frequently  used  commands,  the 
dynamic  menu,  and  a  menu  of  menus.  While  dynamic  menus  ar? 
possible,  it  is  not  yet  knewn  how  feasible  a  system  of  this 
sort  would  be. 

Eased  on  the  above  information  on  computer  descrip- 
tion languages  and  human  factors,  the  design  procedures 
followed   and  decisions   made  will   be   examined  in   Chapter 
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Thr  ae 
Four. 


Implementation  details  will  be  discussed  in  Chapter 
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III.     DESIGN 

A.        PBELIMINARI     ASSOBETIONS 

The    underlying    concepts    guiding    the    design   of    the    system 
follow    -hose  stated    ty   Shneiderman: 

build    systems    that    fcehave    like    tools;    and 

recognize    the      distinction    between      human    raasonina      and 
computer    power   [flef.    67]. 

Martin    screes      these    concepts:  "    Do   not      trv   to      makj,    the 

computer  compete  with  man  in  areas  in  which  man  is  superior" 
[fief.  48:  p.  7].  The  intent  of  the  system  is,  as  noted  by 
Thomas  [fief.  68],  to  make  possible  the  synthesis  cf  designer 
and  computer,  to  provide  (a  component  of)  a  design  system 
which  will  ail  the  designer  in  top-down  design  of  a  control 
system,    «ith  behavioral   descriptions    as    input. 

Several    preliminary   assumptions    were      made   regarding   the 
designer    and      the   system.  First,       the      designer    has      seme 

general  programming  knowledge  (i.e.  is  familiar  with  the 
concepts  cf  block  structured  languages  and  top-down  design) 
tut  dees  not  necessarily  know  any  specific  language  well. 
Second,  he  or  she  will  also  be  familiar  with  the  tasic 
components  cf  a  control  system  -  ths  contingency/task  pairs, 
the  environmental  variables,  the  design  criteria,  and  the 
task  and  contingency  subroutines  -  and  the  information 
included  in  each  of  these  components.  Third,  the  designer 
will  use  the  system  occasionally  rather  than  continuously. 
Finally,  fcr  its  initial  implementation,  the  entire  design 
will    te    entered    and    a   realization   produced    at   one    time. 
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B.   DESIGN  CBITEHIA 

Design  criteria  were  considered  in  two  categories:  what 
the  system  should  be  able  to  do,  and  how  it  is  organized  to 
do  it.   Ihe  system  should  (in  order  of  decreasing  priority): 


not  reguire  the  designer   to  learn   a  specific   design/ 
programming  language; 


minimize   the   amount  of    repetitious, 
required  from  the  designer; 


tedious   work 


minimize  actions   taken  by  the  system  implicitly   or  by 

default   which  could  lead   to  hidden  errors;    require 

explicit   confirmation   from  the   designer    whenever 
possible; 

allow  the  designer  to  make   changes  to   already  entered 
data  without  having  to  reenter  ail  of  the  data; 

De   able  to   respond  to   different  levels   of   designer 
expertise . 


Regarding  system  organization,  it  should  be: 


fully  modularized; 

implemented  as  a   ninimal  set,   with  the   ability  in  the 
future  to : 


add  new  constructs  and/or  subroutines  to  the  design 
language; 

add  new  types  and  categories  of  design  information; 

modify  the  format  in  which  the  design  data  is 
stored,  both  during  execution  and  when  written  to  a 
file. 


C.   FHELiaiUSBI  DECISIONS 

Several  basic   decisions  were  necessary  prior   tc  actual 
project  design. 
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1 •   £cm£ ate r  Svst=|  Selection 

The  primary  consideration  for  system  selection  was 
that  the  system  be  available  for  dedicated  work..  However, 
it  was  alsc  important,  since  an  interactive  system  was  to  be 
designed,  that  the  system  te  able  to  meet  most,  if  not  all 
cf  the  requirements  generally  provided  fcr  interactive 
systems.  Martin  £Ref.  48]  proposes,  as  considerations  when 
selecting  ccmponents  for  interactive  systems,  that  there  be 
means  fcr  input  by  both  the  user  and  some  document  source; 
means  fcr  output;  a  display  screen  with  appropriate  capabil- 
ities, such  as  ccior;  tools  to  provide  the  desired  or  needed 
level  of  security;  and  tools  for  error  control.  Irby 
[Ref.  66]  expands  en  the  required  screen  capabilities, 
giving  five  necessarv  items:  the  programmer  must  be  able  to 
write  tc  arbitrary  positions  on  the  screen,  be  able  to  map 
conceptual  display  primitive  operations  to  device  primitive 
operations,  be  able  to  highlight  text  and  remove  high- 
lighting, and  have  a  coordinate  input  device  which  can  be 
tracked  on  the  screen.  It  was  also  considered  desirable, 
though  net  necessary,  that  it  be  possible  to  scroll  the 
screen,  use  different  character  fonts,  and  have  a  terminal 
intelligent  enough  tc  be  able  to  reply  to  questions  from  the 
display  terminal  interface.  The  VAX/VMS  system,  with  GIGI 
(Graphics  Image  Generator  and  Interpreter)  terminal  and 
monitcr  [fief.  69]  was  available  at  NPS,  and,  since  it  met 
most  cf  the  above  requirements,  was  selected  as  the  system 
upon  which  the  project  would  be  implemented. 

2  •   l.s2S£l.2L2L=n.£  languag e 

Cf  critical  importance  was  the  ability  of  the 
language  selected  tc  provide  the  necessary  data  structures, 
primarily  records  as  elements  of  linked  lists.  Pascal,  Ada, 
and    ,CI    were  considered.         Eascai      was   selected    because,      in 
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addition  tc  providing  -the  necessary  lata  structures,  it  :: 
relatively  self -documenting,  a  :ra:*.  of  some  importance 
since  it  is  expected  that  future  researchers  will  continue 
work  en  this  project.  Also,  Pascal  is  a  well  tested  and 
operational    language. 

3  •      Cesign    M  ethodcloqy 

large  software  projects  require  some  organized 
approach  to  design  and  implementation.  While  'step-wise 
refinement1  is  a  frequently  used  term  with  regard  tc  soft- 
ware design,  there  are  numerous  ideas  and  theories  abcut 
exactly    hew    to    carry    it   out. 

Cne  of  the  mere  commonly  used  methodologies  is  that 
developed  by  Constantine.  The  'structured  design'  method- 
ology [Bef.  70]  proposes  that  systems  be  consider  ad  as  an 
input/prccess/output  sequence  during  design.  Attention  is 
first  focused  on  what  functions  the  system  will  perform. 
Then  thsse  functions  are  examined  in  terms  of  their  input 
and  output  components,  and  what  transformation  must  occur 
between      the  two.  This   process      of    determining      function, 

decomposing  into  input/process/output,  and  then  analyzing 
each  of  these  modules  in  terms  of  function,  is  repeated 
until    the    system      has   been    completely    decomposed.  Only   at 

that    pcint    dees    implementation    begin. 

Structured  design  may  be  more  commonly  used  than 
ether  design  methodologies  because  it  is  easier  to  cenceptu- 
alize  and  use,  focusing  as  it  does  on  input  and  output. 
Additionally,  its  documentation  appears  similar  to  flow- 
charting, although  there  are  significant  differencss. 
Finally,  it  can  te  used  in  conjunction  with  IBM's 
Hiererchical  Input-Prccess-Output  (HIPO)  design  documenta- 
tion   technicue. 
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Another  software  design  approach  is  suggested  oy 
Farnas  ir  Beferences  71  and  72,  waera  he  emphasizes  ccr.cer.- 
trating  en  the  factors  most  likely  and  least  likely  to 
change,  and  hiding  arbitrary  implementation  decisions.  With 
this  approach,  specific  abstract  data  structures  are  hidden 
within  one  module,  with  module  interfaces  revealing  a 
minimum  amount  of  information  about  design  decisions.  As  a 
result  of  this  approach  to  decomposition,  it  is  possible  to 
break  a  system  down  into  levels  of  subsets,  with  the  lowest 
level  a  basic,  miniium  subset.  Modules  can  be  placed  in  a 
loop-free  'uses  hierarchy'  of  modules  which  use  lower  level 
modules. 

Ihis  information  hiding  and  hierarchy  of  users 
criteria  for  system  decomposition,  placing  emphasis  or.  what 
in  the  system  is  likely  to  change  in  the  future,  facilitates 
system   change      at  a      later    date.  For   this      reason    it      was 

decided  that  an  attempt  would  be  made  to  use  a  combination 
of  the  twe  approaches  above.  There  will  be  attempts  in  the 
future  tc  modify  cr  expand  the  implementation  cf  this 
project,  ar.d  consideration  was  given  to  making  that  task  as 
simple    as    possible. 

In  line  with  the  design  guidelines  given  by  Parnas, 
consideration  was  given  tc  where  change  was  most  likely  to 
occur    in    the      iesign    system    being   built.  Three    areas    were 

considered;  the  format  of  the  data  entered,  the  content  of 
the  data  entered,  and  the  command  language  used  tc  enter  the 
data.  It  was  decided  that  the  content  of  the  data  which 
would  be  entered  would  be  the  least  likely  to  change  signi- 
ficantly, since  control  system  components  are  fairly  stan- 
dard. However,  the  format  of  the  data,  in  both  the  source 
language  and  primitive  list  realization,  was  likely  tc 
change.  Additionally,      it      was      likely      that    the      cemmani 

language  would  expand  to  allow  for  different  levels  cf  user 
expertise . 
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D.   S7STJP  COMPONENTS 
1  •   £S.§i.9J±  Language 


-  -c  -  — 


a  ex 


5r9E.ce    33,    in    analyzing   IS?,       provides    guidelines 


for      the      developemnt     of        the      ideal      behavioral      hardware 
descripticn    language.      It   should: 


provide    abstraction     facilities   with      which   to      add    mere 

primitives ; 

make    it    pessiole    tc   specify   behavior    without  structure; 

support   structured    programming    constructs; 

make      it      possible      to        describe      application      specific 
mf  crmaticn; 

have   the    capacity    tc  express  concurrency; 

have   the    capacity    tc  describe   multiple   functions; 

have   the      capacity    to      express   synchronizing      primitives 
explicitly;    and, 

have        a        formal      semantic        definition        of        language 
operations. 


Beference  73  adds  the  further  guidelines  that  a  design 
language  shculd  be  suitable  for  a  variety  of  design  applica- 
tions, be  easy  to  learn  and  document  through  uniformity  and 
brevity,  be  suitable  for  use  with  interactive  graphics,  and 
be   adaptable  to    more    complex    designs. 

In  the  specific  design  language  to  be  used,  a  means 
was  needed  to  input  designer  information  (name,  date,  design 
name,  cemments) ,  environmental  information  on  variables, 
contingency/task  pair  information,  criteria  information,  and 
the  actual  functions  and  procedures  for  the  contingencies 
and  the  tasks.  Additionally,  the  language  had  to  te  abla  to 
store  the  data  during  run-tima  operations  in  a  fcrmat 
through  which  the  data  could  be  easily  transferred  tc  the 
IADEFI  (identification,  application  timing  for  C/T  pairs, 
design  criteria,  aid  environment)  file  and  the  primitive 
list    cf    subroutines      used  in   realization   of      the    design.        A 
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final  requirement  was  that  the  design  also  oe  able  to  be 
documented    ty   an   easily   readable    source    file. 

While  Biehl  and  Dietzinger  [ Ref ,  13]  used  flow 
diagrams  tc  enter  data,  the  development  of  higher  level 
languages  such  as  Pascal  and  Ada  is  leading  to  the  use  of 
languages  rather  than  flowcharts  to  explain  program  design 
in  the  Urited  States.  Additionally,  use  of  a  high  level 
language  in  design  is  closer  to  the  algorithmic  process, 
more  like  natural  language,  and  makes  the  programming  of 
software  easier  and  mere  efficient  [Ref.  74:  p.  431].  For 
these  reasons,  the  decision  was  made  tc  use  a  language, 
rather  than  pictorial  flowchart  representations,  tc  enter 
data . 

a  block  structured  programming  language  was  neces- 
sary since  without  it  the  control  system  tasks  and  functions 
could  net  be  properly  entered.  With  regard  to  the  remainder 
cf  the  design  data,  the  possibility  of  having  nc  fcrmal 
design  language,  but  instead  entering  data  directly  intc  the 
primitive  list,  *as  considered.  However,  software  documen- 
tation is  becoming  increasingly  important,  and  it  was  deter- 
mined that  some  input  record  in  a  more  readable  form  than 
the    primitive   list    was   needed. 

As  the  design  of  the  project  progressed,  it  was 
determined  that  two  languages,  ratner  than  one,  needed  tc  be 
developed.  The  first  language  was  needed  to,  as  a  minimum, 
enter  the  functions  and  procedures  involved  in  the  contin- 
gencies and  tasks,  and  store  data  during  execution.  This 
can  be  considered  a  run-time  language,  and  is  written  in 
terms  of  the  data  structures  used  during  operaticn  of  the 
design  system.  The  second  language  needed  was  a  more  formal 
written  language,  tc  be  considered  as  a  source  cede  record 
cf  the  design  input,  and  would  include  the  control  struc- 
tures of  the  run-time  language  as  well  as  additional  fcrmat 
infer  ma  tier. 
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Three  language  alternatives  existed:  use  CSEL  as  it 
exists,  or  with  slight  modif icatioas;  find  some  ether 
language;  cr  design  a  new  language,  either  from  scratch  or 
from    existing  programming   languages. 

CSDL,  or  a  modification  of  it,  was  considered  as  a 
first  alternative  in  language  selection,  sines  its  3NF  nota- 
tion has  teen  written  cut  completely,  thus  facilitating  the 
development  of  a  compiler  or  a  syntax  directed  editcr. 
However,  since  its  development  CSDL  has  not  become  a  widely 
used  language.  *hile  it  is  conceptually  helpful  as  a  model, 
a  decision  was  made  net  to  become  tied  to  the  actual  syntax 
of   CSDL,    tut  to    consider   the    second   and   third   alternatives. 

Concerning  the  second  alternative,  finding  ancther 
language,  few  other  control  system  design  languages  exist. 
While  tie  idea  of  using  a  derived  CONLAN  language  is 
appealing,    CONLAN   is    still    in   the   developmental    stages. 

Consideration  was  also  given  to  developing  a  new 
language  or  adapting  an  existing  language  (specifically  Ada) 
to  centre!  system  design  and  description.  Contributors  ^c 
Reference  75  considered  the  required  components  of  a  hard- 
ware description  language,  and  had  mixed  conclusions 
regarding  adaptation  of  Ada  as  a  hardware  description 
language.  However,  Ada  does  meet  many  of  the  guidelines 
effered  earlier  in  this  section  regarding  development  of 
hardware  description  and  design  languages.  Also,  Ada  has 
teen  adapted  tc  be  used  as  a  program  design  language, 
EDL/Ada,    as    described   in    References    76    and   77. 

FEL/Ada    was    developed    for   three   reasons: 


Ada  will  become  a  standard  programming  language  for 
embedded  systems,  and  use  of  PDL/Aaa  will  ease  the  tran- 
sition   frcm   design   to    code; 

Ada  is  a  state  of  the  art  language,  with  support  for 
software  engineering  concepts,  and  is  also  carefully 
controlled; 

The  Ada  environment  'calls  for  many  support  tools  which 
will    alsc    be    able    tc   be    used    with    PDL/Ada. 
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In  FDL/Ada,  components  of  Ada  were  used  as  a  ba^is 
for  developing  a  software  design  language  which  cculd  be 
processed  with  an  Ada  compiler  for  error  checking,  but  not 
actually  executed.  FDL/Ada  is  a  mapping  from  PDL  into  Ada 
using : 

seme   or    Ada  exactly   as   written; 

some    of    Ada   with    additional    constraints    on    its    use; 

some    design  information   written     as    comments   in    standard 
Ada  ; 

seme    features    built   from    Ada   primitives;    and 

an    extension    of   Ada's   standard      oackage   to    include    defi- 
nitions   useful   to    program    design! 

FDL/Ada    uses  the   same   syntax    as    Ada. 

For  reasons  similar  to  those  which  led  to  the  devel- 
opment of  FDL/Ada,  the  decision  was  made  to  develop  CSD/Ada, 
adapting  Ada  to  be  used  as  a  control  system  description, 
using  CSCL  as  a  guide.  First,  it  appears  that  Ada  will 
become  a  mere  widely  used  language  as  it  is  implemented  in 
Department  of  Defense  embedded  systems.  Second,  Ada's 
strong  typing  provides  a  means  to  control  and  group  global 
and  local  variables  used  in  the  design.  Additionally,  use 
or  Ada  makes  it  possible  to  develop  a  standard  package  of 
types    available    for    variables    to    be    used   in    designs. 

following  the  PDL/Ada  model,  a  design  standard 
package  containing  acceptable  variable  types  was  written  for 
CSD/Ada.  The    Design      Standard     Package      and  a      model      for 

programs  in  CSD/Ada  can  be  found  in  Appendix  A.  The  run- 
time data  structures,  written  in  Pascal,  can  be  found  in  the 
implementation    cede    contained    in    Appendix    C. 
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2  .      Ji 26  r   D ia loau 5   arid   Coama^d   Language 

Given  th€  design  criteria  :aat  the  user  net  have  to 
learn  a  specific  design/programming  language,  several  alter- 
natives existed  regarding  the  design  of  tne  dialogue  and 
command      language.  One      was      having      the      designer      enter 

subrcutire  information  using  the  algorithmic  language,  with 
an  editor  then  translating  the  input  to  CSD/Ada.  However, 
this  would  still  reguire  that  the  designer  learn  a  language 
for  the  subroutines  and  a  format  for  tne  remainder  of  the 
information. 

A  second  alternative  was  using  a  syntax  directed 
editor  to  lead  the  designer  through  the  full  CSD/Ada  format, 
with  reguests  for  the  appropriate  information.  This  would 
reduce  both  the  amount  of  typing  required  from  the  designer, 
and  the  opportunities  afforded  the  designer  to  make  errors. 
A  syntax  directed  editor  (SDE),  discussed  in  References  78 
and  79,  and  also  known  as  a  grammar  driven  [Ref.  80], 
language  directed  [Ref.  81],  partially  compiling  [Ref.  S2], 
or  smart  [Ref.  83]  editor,  allows  a  programmer  to  focus  on 
the  meaning  rather  than  the  punctuation  and  vocabulary  when 
writing      a    program.  One    example      is      the   Cornell      Program 

Synthesizer,  descrited  in  References  84  and  85,  used  as  a 
tool  in  teaching  programming  and  designed  to  allow  the  user 
to  concentrate  on  the  abstractions  of  a  program  rather  than 
on  the  syntax  cz  a  specific  programming  language,  thus 
supporting    top-down    programming. 

SLEs  are  generally  developed  from  the  3NF  notation 
for  a  language,  and,  with  prompts,  lead  the  programmer 
through  a  program  ficm  beginning  to  end.  Using  a  menu  or 
coded  keys,  the  programmer  types  in  the  cede  for  a  specific 
component  in  or  construct  of  a  program.  The  system  then 
shows  the  user  the  format  for  the  construct  and  gives  the 
opportunity    to    select      from    a    list   of      possible    alternatives 
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tc  fill  in  the  biarks.  This  ensures  that  the  programs 
written  with  an  SDE  are  always  syntactically  correct. 

while  better  than  the  first  alternative,  this 
approach  was  also  not  ideal,  since  the  designer  would  still 
te  required  to  learn  a  specific  language  format,  if  not 
syntax.  This  would  be  appropriate  ware  the  system  teing 
used  as  a  teaching  tool.  However,  in  this  case  the  purpose 
cf  using  an  SDE  is  tc  make  it  possible  for  the  designer  tc 
avoid  having  to  learn  either  the  syntax  or  the  format  cf  any 
specific  language. 

A  third  alternative,  use  of  a  partial  SDE,  was 
considered  and  selected  as  the  most  desirable  option.  The 
SDE  wculd  lead  the  designer  thrcugh  the  statement  block  of  a 
subroutine  and  then  request  declaration  information  en  vari- 
ables used  in  the  subroutine.  With  this  partial  SDE,  the 
designer  would  not  have  to  trace  through  the  entire  program 
structure  cf  both  declarations  and  statements,  but  could 
instead  concentrate  en  the  statement  components  (in  CSC/Ada 
the  contingency  functions  and  task  procedures) ,  with  the 
editor  then  obtaining  the  remaining  declaration  type  infor- 
mation needed.  Variable  types  would  be  limited,  thrcugh 
menu  selection,  to  those  types  included  in  the  CSD/Ada 
Design  Standard  package.  This  limitation  is  in  line  with 
Beferer.ee  36  which  pcints  cut  that  parsers  are  often  mere 
complex  than  needed,  and  can  be  simpiifiad  by  limiting 
programmers  to  a  tightly  controlled  list  of  alternatives 
rather  than  being  able  to  handle  all  possible  entries. 
Reference  82  also  contains  this  suggestion,  particularly 
regarding  types  allowed  for  variables. 

Additionally,  a  means  would  be  provided  tc  do 
semantic  type  checking  during  design  data  entry.  This 
apprcach  is  suggested  in  References  37,  88  and  8S,  which 
describe  an  "incremental  programming  environment  (I?E) "  of 
which  an  SDE   is  only  part.    In   the  IPE,   the  SDE   and  the 
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incremental  program  constructor   work  together  interactively 

with  the  programmer.  As  parts  of  the  program  are  entered 
through  the  SDE  they  are  checked  for  semantics.  Then,  if 
the  semar.tics  are  correct,  intermediate  code  is  generated, 
and  tte  pieces  cf  the  program  are  debugged.  It  appeared 
that  the  semantic  type  checking  of  the  IPE  cculd  te  applied 
to  the  ccntrcl  system  design  environment,  using  the  run-time 
data  structures  developed  for  design  data  entry. 

Finally,  lists  and  prompts  would  be  used  to  obtain 
the  remaining  identification,  criteria,  and  contingency/task 
pair  information. 

Three  options  existed  as  ways  to  have  the  user  enter 
choices  during  data  entry:  type  in  tne  choice  word  (either 
all  cf  it  or  part,  say  the  first  three  letters),  use  a  menu, 
or  use  'softkeys1.  The  first  alternative  was  eliminated 
immediately  for  two  reasons.  One,  it  required  excessive 
typing  from  the  designer.  Two,  it  introduced  related  oppor- 
tunities for  errors.  Both  of  these  consequences  could 
create  tedious,  repetitive  work  for  the  user,  contrary  to 
tne  design  principles  cf  the  system. 

With  a  menu,  a  user  is  required  to  move  a  marker  of 
seme  sort  (a  box,  an  x,  or  an  arrow)  through  a  list  of 
options  on  the  screen,  using  cursor  position  keys,  until  it 
indicates  the  choice  teing  made.  When  the  marker  is  next  to 
the  chcice,  the  enter  key  is  pressed  to  indicate  the  selec- 
tion. While  not  as  tedious  as  entering  whole  words,  several 
actions  can  be  required  from  the  user  to  get  the  marker  to 
the  desired  choice  in  the  list,  and  some  eye-hand  coordina- 
tion is  required  to  knew  when  to  stop.  For  that  reason  this 
option  was  also  eliminated. 

Use  cf  softkeys  [Ref-  90]  also  involves  display  of  a 
list  cf  choices  en  the  scraen,  with  each  choice  coded  to  a 
key  on  the  keyboard.  To  indicate  a  choice,  the  user  presses 
the  key  paired  with  it.    Possible  choices  can  be  changed  by 
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changing  the  screen  display.  The  use  of  softkeys  appealed 
to  allow  maximum  flexibility  of  choices  while  minimizing 
both  the  work  required  from  the  user  and  the  opportunity  for 
user  error.  Fcr  these  reasons  it  was  selected  as  the 
primary  means  for  data  entry.  However,  since  use  of  sott- 
keys  is  tas=d  on  a  menu  type  display,  and  'menu'  is  a  mere 
commonly  recognized  term,  'menu'  will  be  used  in  the 
remainder  of  this  paper  to  refer  to  the  softkey  means  of 
data  incut. 

3  •   3cr  een  Display 

With  the  dialogue  and  command  language  decisions 
made,  a  need  still  existed  for  a  way  to  make  the  user  aware 
of  the  choices  available  at  each  step  in  the  design  data 
entry  prccess.  To  avcid  user  confusion  and  maintain  consis- 
tency as  far  as  where  to  look  for  input  options,  echo  of 
data  entered,  and  design  written  in  CSD/Ada,  the  decision 
was  made  to  use  a  standard  screen  format,  with  categories  of 
inf  or  ma -"lien  always  in  the  same  areas  of  the  screen. 
Additionally,  the  decision  was  made  to  provide  the  user  with 
a  list  cf  choices  at  each  step  in  the  data  entry  prccess. 
This  would  make  the  system  self-explanatory  and  minimize  the 
need  for  written  instructions  for  the  user,  following  the 
recommendations  in  Reference  52. 

E.   EASIC  INPUT  AND  COTPUT  STEPS 

As  a  result  of  the  design  decisions  outlined  above,  it 
was  determined  that  the  input  of  design  information  woul3 
have  five  modular  components: 


obtain   identification  information   throuqn   the  use 
prcapts  ; 


of 


obtain  the  contingercy/tasK  pair  data  through  the  us^>  of 
prompts  and  menus  and  link  it  to  the  related  function 
and    procedure; 


u) 


obtain  the  criteria  information  through  the  use  of 
pre  mc  ts    and   aer.us; 

use  a  partial  syntax  directed  editor  to  obtain  the 
statement  blocks  of  the  functions  and  procedures.  Baking 
lists   cf    variable    names  as   they   are    used; 

traverse  the  list  cf  variables  when  the  entry  of  each 
subroutine  is  complete,  making  up  both  the  environmental 
table    and    the    local   variable   tab! 3. 


Users  will  be  able  tc  select  the  order  in  which  they  will 
work  in  these  areas,  with  the  only  limitation  that  global 
and  lecal  variable  lists  be  updated  following  the  entry  of 
each    subroutine. 

Cnce  the  user  decides  to  exit  the  design  entry  phase, 
data  will  be  passed  tc  the  secend  phase  of  the  system.  In 
phase  twe  the  user  has  three  options:  convert  the  data  for 
a  realization,  nake  changes  in  the  data,  or  write  the  lata 
to  a  file  in  CSD/Ada  format.  If  the  user  decides  to  convert 
the  data  tc  primitive  list  format  for  a  realization,  the 
system  will  check  tc  ensure  that  data  has  oeen  entered  in 
each  categcry  and  subroutines  have  been  linked  to  the  appro- 
priate ccntingency/task  data.  If  the  decision  is  made  to 
write  the  data  to  a  file,  identification  information, 
contingency/task  pair  information,  and  design  criteria  will 
be  written  as  comments  m  a  conventional  Ada  package,  with 
the  envirenment  table  and  the  subroutines  written  as  decla- 
rations with  comments  and  subroutines  in  a  conventional  Ada 
package. 

Chapter  Four  details  the  actual  implementation  of  this 
system. 


50 


IV.     IMPLEMENTATION 

The  system  was  implemented  basically  as  planned  and  has 
teen  run  successfully.  An  example  of  the  system  output  is 
included  as  Appendix  E.  Implementation  code  is  included  as 
Appendix   C. 

A.        CATA    ORGANIZATION 

Organization  of  run-time  data  into  a  hierarchy  of 
records,  as  mentioned  in  Chapter  Three,  and  shown  in  Figure 
<*.  1 ,  provided  the  fcasic  structure  for  implementation.  A 
header  record,  the  root  of  the  data  tree,  was  used  to 
provide  pointers  to  identification,  criteria,  contingency/ 
task  pair,  environment,  function,  and  procedure  records. 
Multiple  records  were  able  to  be  added  in  a  linked  list  form 
for  repeating  contingency/task,  environment,  and  subroutine 
occurrences,  while  single  records  were  used  for  identifica- 
tion and  criteria  data.  In  some  data  subsections,  an  occur- 
rence also  became  the  root  of  a  subtree  of  records 
containing  specific  types  of  data,  such  as  comments,  volumes 
and  monitors  for  criteria  data,  or  local  variables  and 
statements  for  subroutines.  Additionally,  pointers  were 
used  to  link  the  contingency/task  pair  record  and  the  func- 
tion   and    procedure    records    to    wnicn    it   referred. 

E.       PBQGEAM    ORGANIZATION 

Five  major  sets  of  subroutines  were  needed  for  data 
entry      and    manipulation.  Listed      from      highest    to      lowest 

priority    with  regard   to   initial   implementation,    they   were: 
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entry    :    c train   original  information    from    designer; 

write    :      read    information    from   a      record,      write    it    to    a 
permanent    file   for   storage; 

change      :         make      changes    ro      data      already      entered      in 
records ; 

convert    :      convert    dara   in   the    records   to   primitive   list 
format    for  realization; 

read    :    read   information   from   a    file    already    created   back 
inrc    records    tc    work   with    it. 


Within  each  set,  lower  level  subroutines  were  clcsely 
matched    tc    the    record   wirh    which    they    would   be   used. 

Additionally,  routines  were  needed  to  handle  graphics 
displays  tc  the  screen.  This  included  instructions,  menus, 
messages,    and   display  of   data    entered. 

Subroutines  were  categorized  and  placed  in  one  of  four- 
teen files,  as  described  fcelow.  Subroutines  within  each 
file  were  divided  into  categories  by  level  of  complexity, 
for  example,  primitive  routines  and  higher  level  routines 
wnich  callec  them,  and  by  category  of  design  data  with  which 
they  dealt,  for  exanple  identification  or  contingency/task 
pair. 

1 .  C  e  s  i  gn 

CES1GN.PAS  is  the  main  file.  It  contains  code  to 
tell  the  system  compiler  to  include  all  other  files,  and  it 
contains  the  main  subroutine  and  variables  which  it  uses. 
It  also  contains  introductory  and  instructional  subroutines, 
as  well  as  ether  subroutines  called  directly  by  the  main 
subroutine  or  for  which  other  appropriate  files  have  not  yet 
teen    created. 

2.  Records 

EECCRDS.PAS  contains  the  data  types  and  data  struc- 
tures created  for  the  run-time  environment.  While  it 
consists    primarily    of   records   and   pointers   to   them,      it   also 
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contains  seme  basic  type  declarations  such  as  ■ line^size' 
and  •nara6_size'  used  with  character  strings,  and  varicus 
enumerated    types    used   in   the    records. 

3 .  Screen 

SCBEEN.PAS  ccntains  the  primitive  graphics  subrout- 
ines, fcr  example  these  used  to  cnange  screen  set-up  codes 
and  alert  the  terminal  to  an  upcoming  graphics  command. 
Additionally ,  it  ccntains  subroutines  to  draw  the  screen, 
erase  the  tctal  screen  or  specific  areas  of  it,  and  position 
the    curscr    to   write    a   message. 

4 .  Text 

TEXT. PAS  consists  of  subroutines  to  write  the  title 
screen    and    instructional   screens. 

5 .  Messages 

MESSAGES. PAS  contains  one  subroutine,  'Message*, 
which  uses  a  case  statement  to  write  various  messages, 
called    by    number,    to    the    message    area   on   the   screen. 

6  •      J-5£i3   Files 

MENCS.  PAS  and  MENUS2.PAS  contain  both  primitive  and 
higher  level  routines  to  write  menus  to  the  screen  menu 
area.  Primitive  routines  are  used  to  establish  curscr  posi- 
tions for  menu  lines,  line  markers,  and  instruction  lines. 
Menu  use  instructions  are  included  as  subroutines  to  be 
called  by  the  two  basic  types  of  menus  used  -  data  entry  or 
menu  cede  entry.  aer.u  components  which  will  be  used  by  more 
than  cne  menu  have  teen  written  as  separate  subroutines. 
Higher  level  menu  subroutines  have  been  categorized  by  the 
data  to  which  they  apply  :  identification,  criteria, 
contingency/task  pairs,  subroutines,  and  variables.  Menus 
for    entering  variable   information  are      in    dENUS2;      all    ether 
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menus  are   located  is  4ENUS,   along  with   code,  to   tell  the 
system  compiler  to  include  the  MENUS 2  file. 

7.  Display 

DISPLAY. PAS  consists  of  subroutines  used  tc  write 
data  entered  in  the  run-time  records  to  the  screen  for  feed- 
back to  the  user.  A  lower  level  subroutine  is  used  tc 
establish  standard  cursor  positions  for  each  line,  with 
higher    level  routines   categorized   oy    data    section. 

8 .  Check 

CHECK. PAS  contains  primitive  routines  called  in  bcth 
the  entry  cf  data  and  the  changing  of  data  to  check  char- 
acter strings,  digit  strings,  and  traverse  linked  lists  of 
records   checking   for    matching    names. 

9 .  Change 

CHANGE. PAS  certains  routines  used  the  make  changes 
in  data  already  entered  and  displayed  on  the  screen. 

10.  rntrv.  Files 

ENTEB.  PAS  and  ENTER2.PAS  contain  sunroutines  used 
for  the  actual  data  entry.  ENTER  contains  primitive  rout- 
ines tc  enter  character  strings,  digit  strings,  and  lines  of 
comments,  and  check  subroutine  names  already  entered,  as 
well  as  higher  level  routines  used  in  entry  of  identifica- 
tion aid  ccntingency/task  data.  It  also  includes  the  main 
data  entry  routine,  and  code  to  alert  the  system  compiler  to 
include  ENTER2.  ENTEB2  consists  of  tae  subroutines  used  to 
enter  criteria  data,  functions  and  procedures,  and  variable 
data. 
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1  1 .    | il  e  s 

FILES.PAS  consists  of  subroutines  -co  open  a  file, 
write  the  data  from  the  run-time  data  structures  to  it  in  a 
format  sililax  to  Ada,  and  then  close  the  file.  Subroutines 
are  categorized  by  the  section  of  data  with  whicn  they  are 
concerned,  such  as  criteria  or  contingency /task  pairs. 
Additionally ,  a  lower  level  routine  to  write  comments  to  the 
file  is  included,  and  called  by  several  of  the  higher  level 
routines. 

12.    C en  vert 

CCNVERT.FAS  contains  routines  used  in  conversion 
from  the  run-time  data  structure  format  to  primitive  list 
format    for    realization. 

C.  SCREEN    LAYOUT 

Display  of  instructions  uses  tae  entire  screen.  For  all 
ether  actions,  the  screen  is  divided  into  four  areas  -  menu 
and  menu  instructions,  input,  messages,  and  data  display  - 
with  text  in  each  area  color  coordinated,  as  shown  in  Figure 
4.2. 

D.  SYSTEM  OPERATION 

System  operation  begins  with  the  display  of  a  title 
screen.  At  this  point  the  user  is  given  the  option  of 
reading  seme  general  instructions  first  or  beginning  data 
entry  imaediately. 

Design  data  entry  follows  a  path  from  the  mere  general 
areas  tc  the  nor?  specific.  Tne  user  is  allowed  to  pick  cne 
of  five  areas  in  which  tc  enter  data  -  identification, 
criteria,  ccntingency/task  pairs,  functions,  or  procedures, 
or  to  decide  to  exit  the  data  entry  section.     Once  cne  of 
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Figure  4.2    Screen  Layout. 

the  data  areas  is  selected,  the  user  is  led  through  all  of 
the  data  items  needed  for  one  set  of  data  in  that  area,  with 
menus  used  to  prompt  and  limit  the  data  choices  which  can  be 
entered.  Entries  are  echoed  immediately  in  the  input  area 
en  the  screen.  In  addition,  when  all  data  nas  been  entered 
in  a  section,  the  cempiete  set  of  data  is  written  tc  the 
screen  in  the  display  area.  Although  not  yet  fully  imple- 
mented, at  this  point  the  designer  will,  in  the  future,  be 
able  to  make  changes  in  the  data  displayed. 

Fcllcwing  data  entry  f o r  a  section,  the  user  is  returned 
to  the  start  of  the  data  entry  loop  and  again  allowed  to 
prck  cn  =  of  the  five  data  entry  areas  or  exit,  with  the 
condition  that  data  can  be  entered  in  the  identification  and 
criteria  areas  only  crce. 
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when  the  user  is  dene  entering  data  and  decides  tc  ?x :: , 
tne  system  moves  to  phase  two,  data  manipulation.  Although 
not  yet  fully  implemented,  three  options  are  available. 
Changes  can  re  made  to  the  data,  it  can  be  converted  tc  a 
primitive  list  format,  and  a  realization  can  be  generated, 
or  it  can  te  writtten  to  a  permanent  file.  Again,  the  user 
continues  returning  tc  these  options  in  a  leep  until  he  or 
she  decides  to  exit  from  phase  two.  The  exit  from  phase  two 
terminates  the  prog  ran. 

E.   BSBCE  CHECKING 

There  are  several  components  of  the  error  checking 
system.  In  general,  data  is  checked  wnen  it  is  entered. 
When  an  errcr  is  found  by  one  of  tne  components,  cr  confir- 
mation of  an  entry  is  needed,  a  message  is  written  tc  the 
message  area  of  the  screen  with  specific  information. 

1  -   fifnu  Snt rx  Checks 

Entry  of  data  takes  one  of  three  forms.  The  user 
can  be  asked  to  enter  either  the  code  for  one  of  the  chcices 
en  the  menu,  a  character  string,  or  a  numerical  value.  In 
the  first  case,  if  the  user  enters  a  code  not  in  the  menu,  a 
message  will  be  written  explaining  the  error  and  asking  that 
the  entry  be  repeated.  In  the  second  and  third  cases, 
specific  subroutines  are  used  to  chec*  data  entered. 

a.   Check_Item 

'Check__Item'  is  called  whan  the  user  is  entering 
identifiers,  and  it  checks  for  errors  commonly  made  in  vari- 
able and  subroutine  names,  as  well  as  specific  design  system 
constraints.  It  will  give  an  error  message  and  ask  for  a 
repeat  of  the  entry  if  the  identifier  is  longer  than  ten 
characters,    does  net   start  with  a   letter,   or   contains 
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clanks.  Entry  cf  cnly  a  carriage  return  will  result  ::  a 
string  of  length  zerc,  and  the  user  will  be  asked  tc  repeat 
the    process. 

h.      Check_Digits 

•ChecJc_Digits'       is      called      when        the      user     is 
entering    numerical    values.  It    reads   input    as      a    character 

string  and  checks  to  ensure  that  length  does  not  exceed  six 
digits  (a  size  selected  to  ensure  that  a  set  of 
contingency/task  data  can  be  writtten  as  one  lire  cf  a 
file),  ard  enly  digits  have  been  entered.  It  then  calls  a 
system  library  routine  to  convert  tae  character  string  of 
digits      to    its       integer    value.  Entry    of      only   a      carriage 

return  will  result  in  a  value  of  zero  being  assigned  tc  the 
variable    in    question. 

2 -      Subroutine    Name   Checking 

Ecth  contingency/task  and  subroutine  data  entry 
routines  do  extensive  subroutine  name  checking,  based  on  the 
premise  that  each  function  and  procedure  will  be  part  of 
only    ens   contingency/task   pair.  Subroutine   records   can   be 

entered  through  either  subroutine  entry  procedures  or 
continger.cy/task   pair     entry    procedures.  Beth    will      enter 

name  .and    subroutine    kind.  However,      subroutine    entry   will 

enter  statements  and  set  the  contingency/task  pointer  tc 
nil.  Contingency/task  parr  entry  will  enter  a  contingency/ 
task  pointer  and  set  the  statement  pointer  to  nil.  This 
makes  it  possible  to  determine  how  much  of  tne  data  related 
to   a    subroutine    has    been   entered. 

when  entering  cont ingency/task  pair  data,  a  check 
will  te  made  of  both  the  initialization  and  run-time  lists 
to  ensure  that  neither  the  function  or  subroutine  has  been 
included      in  a      contingency/task    pair      already   entered.  A 

check    will   then    be    made   of    the    function    and    procedure    lists. 
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If  the  subroutine  has  already  been  entered,  it  will  be 
linked  tc  the  cor.tingency/t aslc  pair  record.  If  not,  a  new 
subroutine  record  will  be  added,  the  name  and  kind  entered 
with  the  ether  fields  set  to  nil,  and  the  subroutine  record 
will    te    linked    to   a    cent ingency/task    pair    record. 

When  a  subroutine  is  to  be  entered,  a  check  will  be 
made  to  see  if  the  naae  has  already  been  used.  If  it  has,  a 
check  will  be  made  of  the  statement  pointer.  If  it  is  not 
nil,  a  message  will  be  returned  that  the  entire  subroutine 
has  already  been  entered.  If  it  is  nil,  this  record  will  be 
selected  as  the  one  in  which  to  enter  the  rest  of  the 
subroutine  data.  If  the  name  is  not  located,  a  new  record 
will  be  added,  the  ccntmge  ncy/task  pointer  set  to  nil,  and 
the    rest   of    the    subroutine    data   entered. 

3  •      i tat erne nt  C on eoe en t    Checking 

Cse  of  the  partial  syntax  directed  editor  for  entry 
of  statements  ensures  that  all  statements  entered  are 
syntactically  correct.  ttenus  used  to  list  options  for 
information  entered  about  variables,  such  as  precision  or 
technology,  minimize  the  chance  of  entry  of  incorrect  data 
by    the    user.      Finally,    use    of    pointers   to    link  all   variaoles 
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detailed    type      checking    as    work-     on    tne    system      continues   in 
the    future. 

4  .      Ccmclet icn    Check 

When  the  user  decides  to  convert  the  data  tc  primi- 
tive list  fcrmat,  a  check  will  be  made  to  ensure  that  all 
data  needed  has  been  entered.  The  first  check  will  be  of 
the  header  record,  tc  see  that  identification  and  criteria 
links      are    net      nil.  Then,      based      on      the    procedure      for 

subroutine    record      entry   described  above,        a   check      will   be 
made    cf    the    function    and   procedure   lists,      to    make    sure   that 
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each  subroutine   has   both  statements  entered  and   a  pointer 
linkirg  it  tc  a  contingency/task  pair  record. 

5.  File    Notation 

As  a  reminder  to  the  designer,  and  for  future  use 
when  data  in  files  can  be  read  back  into  the  system,  'no 
data  entered1  is  written  in  sections  of  the  file  for  which 
no    data    at    all    has    been   entered. 

6.  Fxit  Check 

Since      exiting  from      phase  two      of      the   system  will 

result   in   destruction  of   the   run-time    data   structure,  a    two 

step    procedure    is      used   to    confirm  that   the      user    does  actu- 
ally   want   tc  terminate  the    design   process. 

Chapter  Five  will  evaluate  tha  system,  discuss  prob- 
lems encountered  in  iapleme nting  it,  and  suggest  areas  for 
future    work. 
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7.     CONCLUSIONS     AND    RECOMMENDATIONS 

A.  GCALS    CF   THE    PROJECT 

The  gcals  originally  established  with  regard  to  this 
project  were  to  design  a  workstation  which  would  not  require 
its  user  to  learn  a  specific  language  for  data  entry, 
present  a  user-friendly  approach  to  the  user,  and  produce  an 
output  of  the  data  entered  in  a  user  readable  format  wnich 
could  also  D€  converted  tc  a  primitive  list  format. 
Considering  this  project  as  a  first  implementation,  these 
coals  have  teen  met.  Use  cf  the  system  has  shown  that,  for 
a  user  familiar  with  the  general  concepts  of  Satelan's 
Computsr  System  Design  Language  and  Ross*  computer  aided 
design  process,  the  screen  instruction  and  error  checking  in 
the  system  are  sufficient  to  ensure  correct  and  complete 
data  en-ry.  The  preliminary  work  done  in  making  changes  to 
data  already  entered  indicates  that  it  should  be  possible  to 
expand  the  system  to  read  in  data  from  a  file  and  repeatedly 
modify   data    for    different   realizations. 

B.  FECELEfl    AREAS 

While  the  system  was  implemented  successfully,  there 
were  difficulties  in  working  with  the  GIGI  terminal. 
Although  GIGI's  graphics  language  can  be  embedded  within 
Pascal,  there  was  little  documentation  available  en  hew  to 
use  it  in  an  interactive  setting  and  how  to  use  it  ether 
than      tc      draw      pictures.  The      most      significant      problem 

occurred  in  code  seguences  which  shifted  the  terminal  from 
an  interactive  Pascal  command  mode,  such  as  reading  an 
input,  to  a  graphics  command  mode,  such  as  writing  a 
message.         A    ■ !•    at      the    start   of   a   sequence    cf      code    is    tne 
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signal  tc  indicate  :c  the  terminal  that  the  code  following 
it  is  a  graphics  display  instruction.  While  the  '!•  at  the 
start  of  a  graphics  command  is  sufficient  to  alert  the 
terminal  within  a  sequence  of  graphics  actions,  it  is  not 
sufficient  tc  switch  the  terminal  from  Pascal  tc  graphics. 
It  was  necessary  tc  include  an  additional  wake  up  '  I', 
included  as  the  first  command  in  graphics  routines,  such  as 
clearing  areas  of  the  screen,  likely  to  be  called  immedi- 
ately   following    Pascal   commands. 

An  additional  problem  occurred  in  writing  data  entered 
in  records  back  to  the  screen  for  display.  While  it  was  not 
difficult  tc  determine  how  to  write  a  specific  character 
string  tc  the  screen,  it  was  less  obvious  how  to  write  the 
value  of  a  variable  or  contents  of  a  record  field  tc  the 
screen.  The  necessary  procedure  is  less  than  logical,  and 
was  fcund  through  trial  and  error  rather  than  in  availanle 
documentaticn. 

Finally,  writing  the  graphics  commands  for  each  line  of 
text  was  fcund  to  be  tedious.  Use  of  the  GIGI  macrcs  was 
considered  tut  decided  against  for  two  reasons.  When  first 
used  the  macros  fcere  found  to  be  unreliable,  although  this 
may  have  teen  due  tc  the  problems  of  switching  from  Pascal 
to  graphics  commands  mentioned  earlier.  More  importantly, 
tne  use  of  macros  appeared  tc  decrease,  rather  than 
increase,  readability.  This  is  because  they  can  be  identi- 
fied ty  cnly  one  letter,  rather  than  by  a  word  that  indi- 
cates function.  An  attempt  was  made  to  replace  the  graphics 
command  strings  with  Eascal  variables  of  type  'packed  array 
of  characters'  which  had  been  assigned  the  graphics  command 
strings      as    values.  However,      tnis      attempt      to    make      tne 

graphics  commands  mere  readable  and  reduce  required  typing 
was    unsuccessful. 
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C.       FOTUBE    BOHK 

There  ar=  several  areas  for  future  work  as  a  result  of 
this  project.  In  the  field  of  computer  aided  design  system 
design  there  is  much  room  for  expansion  cf  the  current 
system.  The  syntax  directed  editor  can  be  enlarged  to  allow 
for  a  full  block  structured  language.  The  contingency/task 
data  cpticns  not  yet  implemented  can  be  added.  The  means 
for  data  change  and  conversion  to  primitive  list  format  can 
be  fully  implemented.  Finally,  the  means  to  read  data  in 
from  a  previously  written  file  can  be  designed  and 
implemented . 

With  regard  to  writing  of  data  to  a  file,  there  is  rcora 
for  system  modification  and  further  expansion.  The  use  of  a 
standard  file  name  and  file  type  is  based  on  use  of  an  oper- 
ating system  which  numbers  file  copies,  and  retains  previcus 
copies  until  the  user  deletes  them,  rather  than  writing  over 
them  when  an  additional  file  of  the  same  name  and  type  is 
created.  It  would  be  oeneficial  to  allow  the  user  to  enter 
the  file  name  and  file  type  when  tne  decision  is  made  to 
write      the      data   to      a      file.  This    will      allow      different 

versions  cf  a  design  to  have  different  names.  Additionally, 
there  is  wcrk  tc  be  done  in  strengthening  the  link  between 
CSD/Ada  and  Ada.  Included  in  this  is  adding  to  the  subrout- 
ines us=d  tc  write  the  run-time  data  to  a  file  so  that  the 
cutput    mere    closely    matches    Ada    format. 

In  the  field  of  user-friendliness,  there  is  opportunity 
tc  expand  and  add  flexibilty  to  the  instructions  included 
within  the  design  system.  Introductory  instructions  can  be 
increased,  and  the  user  can  be  given  the  opportunity  to 
select  specific  instruction  screens  and  enter  and  exit  the 
instructions  at  other  than  the  beginning  and  end  cf  the 
sequence    cf    screens.  It    would    also    be      worthwhile   tc    take 

advantage   cf   the   use    cf   case      statements   for   menu    code    entry 
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and  add  a  cede  f cr  the  option  cf  a  help  request.  This  would 
mak-=  information  in  a  specific  area  available  during  *ne 
data    entry    process. 

Much    work   remains   -co    be      done   in    expanding   and    improving 
the    systei.  However,      it    is      clear    that    this      project    has 

shown  that  it  is  possible  to  design  and  implement  a  user- 
friendly    work   station   for   computer   aided    design. 
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APPENDIX    A 
CSD/ADA 

Package    design_standard   is 

type    analog    is    integer; 

type    toe  In    is    bcclean;       --    *    true/false 

type    ext   fixed    is    integer; 

type    ext'float    is   integer; 

tyibe    int~fixed    is    integer; 

type    int^float    is   integer; 

end    design_standard; 

with    design_standard  ;    use   d esign_standard; 

Package    ccntroi_syst sm^desi gn    is 

--    identification   block 

—  identification  data 

—  criteria  blocK 

—  criteria  data 

—  cent ingency/task  block 

—  contingency/task  pairs  data 

—  environment  table 

variable    :    type;    --    additional    global   variable    data 

--    subroutine   list 

function   name    (input)    returns   type; 
procedure    name    (input;    output)  ; 

end    ccntrcl_syst em_design; 


package    hedy   control_system_desigr  is 

(*   cciplete    code    for   functions  and   procedures 
listed   here    *) 
end   ccntrcl_syst em_design; 
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